树状数组
关注
分享
扫一扫
文章平均质量分 62
deng_yu
这个作者很懒，什么都没留下…
展开
-
poj 1195 mobile phones
二维树状数组sum(x,y)表示从0~x，0~y范围区间内的和包括0，0，x，y#includeusing namespace std;int c[1050][1050],size;int lowbit(int x);void modify(int x,int y原创 2011-08-04 19:30:03 · 263 阅读 · 0 评论 -
hdu 1166 树状数组 线段树
一道线段树和树状数组的基础题用树状数组做：#includeusing namespace std;#define N 50010int size,c[N];int lowbit(int x){ return x&(-x);}void modify(int原创 2011-08-08 09:44:33 · 221 阅读 · 0 评论 -
poj 2481 Cows
与2352很类似的一道题，不同之处在于，2352是要求点在当前位置的左下方，2481要求在左上方，所以用10010-y的值作为新坐标，则变为了左下方，第二个不同在于2352中没有相同的点，而本题则会出现相同的点，对于相同的点，由于排好序之后是相邻的，所以 i与i-1是相同的点，那原创 2011-08-12 09:43:33 · 211 阅读 · 0 评论 -
poj 2352 Stars
一道树状数组的基础题由于星星是按纵坐标升序 横坐标升序排列的，所以后面的点不会在前面的点的下面，也不会在前面的点的左边所以某一点i 的level就是它前面的星星的数量和，即从0到i 的和，由于0会导致无限循环，所以每个点加1计算从1到i+1#includeusi原创 2011-08-04 16:15:07 · 197 阅读 · 0 评论 -
poj 2309
类似于树状数组的原理#includeusing namespace std;int lowbit(int x){ return x&(-x);}int main(){ int t; scanf("%d",&t); while(t--) { int n原创 2011-08-12 09:45:55 · 212 阅读 · 0 评论