树状数组
happen_zhang
想要过什么样的生活你自己决定
展开
-
hdu 1166 敌兵布阵
hdu 1166 敌兵布阵 这是一道树状数组的入门题啦. 学习树状数组的时候多拿笔算算就比较好理解为什么算法的查询和修改都是logn的了. c[i] = a[i - 2^k + 1] + a[i - 2^k + 2] + ... + a[i], 其中k为i的二进制表示最后几位零的个数, 如i=8, 那么1000三个0咯, 那么c[8] = a[原创 2013-08-27 00:14:12 · 537 阅读 · 0 评论 -
hdu 4031 Attack
hdu 4031 Attack 童鞋说用树状数组做, 知识点是 区间改,单点查。 #include #include #define MAX 20001 struct AttackBound { int left, right; }; int attackNum[MAX]; int lowbit(int x) { return x & (-x); } void原创 2013-08-29 23:32:49 · 720 阅读 · 0 评论