树状数组
祖国的小果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 · 286 阅读 · 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 · 5721 阅读 · 0 评论