![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
蓝二花三
这个作者很懒,什么都没留下…
展开
-
codeforces 703D(树状数组+离线处理)
题目链接:http://codeforces.com/problemset/problem/703/D题意: 给出n个数,m次询问,每次询问区间 [l,r]中出现次数为偶数次的数字的异或和思路:如果直接求某段区间的异或和,求出来的结果实际上是出现奇数次的数字的异或和。为了求偶数次,我们可以将出现奇数次的数字变为偶数次,将出现偶数次的数字变为奇数次。所以,找出该区间里所有不同的数字,想象一个操作,将这原创 2016-08-16 11:02:17 · 632 阅读 · 0 评论 -
算法学习—树状数组
lowbit(k)=k&-klowbit的作用就是取出数字k的最低位的1及后面的0 如lowbit(6)=2 —> lowbit(110)=10原始数组为a,树状数组为c 比如说8=1000 ,因为lowbit(8)=8,所以8保存了1-8的所有内容,对于8里面最低位的1,置0后,即0XXX,这些内容都被8覆盖现在要更新a[5],5为101,所以c[5]要更新,去掉最低位的1之后,给最低位的0原创 2016-08-13 11:55:22 · 389 阅读 · 0 评论