Stay hungry,stay foolish!

题目分析：给定n个数，对某个数进行修改，对于某个区间内的数求和，最基本的线段树 代码： #include #include #include using namespace std; struct line { int left,right; int no; int value; }a[1000100]; void build(int s,int t,int n) { i

有错误，一直RE 还没检查出来 代码： #include #include #include using namespace std; const int MAX=1000000; struct node { int left,right; int mx; }tree[MAX]; int a[MAX]; inline int max(int x,int y) { if(x<y)

代码：一直TLE，，，， #include #include #include #include using namespace std; const int MAX=110000; struct node { int left,right; int sum; }tree[MAX*4]; void build(int T,int L,int R) { tree[T].left=L; t

转自：http://www.cnblogs.com/ronaflx/archive/2011/03/14/1984147.html 按照http://www.notonlysuccess.com/牛的博客写了几道题，刷了一周效果不错 1.复习巩固了以前的知识 2.还有改正了一些写线段树毛病 3.改正了在弱数据的影响下的错误方法AC的题目 4.还学到了线段树新的类型题