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