树状数组
苍山洱海胖
没有人愿意等不努力的你
展开
-
【lowbit(x)】
int lowbit(int x){ return x&(-x);}lowbit(x) 即是求2^p(p是x的二进制中从右到左第一个1出现的位置)例如lowbit(1): 1的二进制是0000 0001-1的二进制是1111 1111(先改符号位,再按位取反,符号位不变,最后末位加一)1&(-1) 0000 0001 & 1111原创 2017-08-17 17:15:28 · 404 阅读 · 0 评论 -
【树状数组】
第一:什么是树状数组?转载 2017-08-17 16:10:22 · 281 阅读 · 0 评论 -
树状数组求区间最大值(树状数组)(复习) - deadshotz - 博客园
点击打开链接原创 2017-08-17 19:52:19 · 447 阅读 · 0 评论