会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LH2000
qq :1319787679
博客园
首页
新随笔
联系
订阅
管理
2020年4月14日
『异或前缀和与计数』
摘要: 异或前缀和 首先知道前缀和的概念,要求区间的和只需要用右边界的和减去左边界的和即可得到。 其区间异或,也可以用前缀和的思想,只不过需要做的操作是用左边界的前缀和与右边界的前缀和进行异或,即可得到区间的元素异或。 计数 对于需要找到与当前前缀相等的前缀,采用维护一个数组的方法,存前面相同元素出现的次数
阅读全文
posted @ 2020-04-14 21:40 _LH2000
阅读(491)
评论(0)
推荐(1)
编辑
公告