weixin_43731005的博客

线段树一：一般功能二：基本概念三：基本操作一：基本功能线段树的一般功能为定点修改，区间修改，区间求和，求区间最大值等操作。当然也有一些扩展的，例如主席树一类的。不过关于扩展我还不太了解，现在先讲一下一般功能，日后再更新。二：基本概念1：它是一个二叉树结构2：它的每一个节点存一个结构体，每个结构体一般包括它的左右边界，还有它的权值一类的，还要看题具体定3：它用到的思想为二分4：它...

结 Acm所学与总结第一周： 1： 找素数：int a[100000]={0};for(i=2;i<=100000;i++)if(a[i]==0)for(j=ii;j<=100000;j+=j)a[j]=1;解释：代码其实是找2到100000的素数，可以用一个循环一个一个找但太麻烦，.

备战ACM省赛对于这两天的考核感觉很不好，题目也看不懂，知识点也掌握的不是很牢固，所以现在总结一下。二分二分不止可以查找数，也可以查找邻近的数。int binary_search(int data[],int n,int x){if(n <=0|| x < data[0]|| x > data[n-1]){return-1;}int left =0, right...

二分二分：顾名思义就是将一个区间不断的将它分为一半，知道找到你要找的答案为止，这样使它的时间复杂度变为log（n），而不是普通查找的你；首先介绍一下二分的功能，二分的主要功能就是查找，例如一个有序的数组去查找一个数在这个数组的下标是多少，他也可以查找一个数组中与这个数最接近的数是哪个；（使用二分有一个前提，就是这个数组必须是有序的，因为二分查找是确定一半舍去一半）下面贴一下它的具体代码int...

最大公约数，最小公倍数最大公约数就是指给你两个数，它们都可以整除的最大数，其实就是用的gcd来求模板代码很简单，记住就好了int gcd(int a,int b){ if(b==0) return a; gcd(b,a%b);}最小公倍数是能同时整除两个数的最小的数，他是在最大公约数的基础上写的模板：int gcd(int a,int b){...

dp关于dp真的有好多的分支，有状压dp，区间dp等等，还有背包问题，由于我还是一个初学者，对于dp还不是很了解，所以只能写一点首先讲一下01背包：...