----树状数组
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
3种树状数组
1、单调更新,区间查询。 sum(i)的意思是从1-i的和。 int n; int c1[500]; int lowbits(int x){ return x&(-x);} int sum(int x){ int sum1=0; while(x>0){ sum1+=c1[x]; x-=lowbits(x); } return sum1; } int add(int x,int原创 2017-05-15 18:46:55 · 162 阅读 · 0 评论 -
poj 3468<线段树区间求和,区间修改,树状数组模版>
poj 3468 题意就是区间修改和区间求和。 开始没考虑如对1-10这个区间只更新了1-5,求和1-10的时候没加这个更新,应该结构上加上个b。 #include #include #include #include #include #include #include using namespace std; const int maxn=100000+7; struct tt原创 2017-06-07 17:39:43 · 266 阅读 · 0 评论