树状数组
祖国的小果abc
我是菜鸟。。创造奇迹……
展开
-
树状数组
http://www.cppblog.com/Ylemzy/articles/98322.html 树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。 在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现,如果我们修改了任意一个A[i],S[i]、S[i+1]...S[转载 2015-08-12 13:33:19 · 278 阅读 · 0 评论 -
lowbit函数 x&(-x)
http://blog.csdn.net/sftxlin/article/details/6751190 x&(-x) Lowbit(x) 分类: c/c++ 细节2011-09-05 21:53 2202人阅读 评论(0) 收藏 举报 刚学树状数组,看到这里的时候懵了。经过询问,发现,原来在程序运行时,数据用的都是补码,于是解决了 int Lowbit(转载 2015-08-12 11:36:05 · 5692 阅读 · 0 评论