白云千载空悠悠

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166   线段树裸题，注意数组大小为nlogn   贴代码 #include #include using namespace std; const int N=50005; int a[N];//addflag[N], int addflag[N*20],tree[N*20],left[20*

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754   线段树   此题空间极小，注意爆空间   如果开数组，延迟标记就算了= =，左右下标也算了，直接递归带参数跑= =   贴代码 #include #include using namespace std; const int maxn=200005; int tree[maxn*2

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698   线段树，整段更新，有些细节注意   贴代码 #include #include using namespace std; const int maxn=100005; int tree[maxn*10]; int Q,n,m; void build(int root,int L,int