会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
风浔凌
黑夜一无所有,为何给我安慰 博客搬迁到CSDN啦~~
博客园
首页
新随笔
联系
管理
2018年10月19日
codeforces|CF1054D Changing Array
摘要: 因为数据范围是2e5级别的,所以我们考虑用异或前缀和来处理区间的异或情况。(比如说a包括b,那么我们通过异或可以知道b对于a的补区间的信息) 之后因为对任意$a_i$进行取反操作,会改变它和它之后的区间值(原来相等的都不相等了,原来不相等的都相等了),所以结果是我们对原先的前缀和直接取反,就可以表示
阅读全文
posted @ 2018-10-19 15:01 风浔凌
阅读(320)
评论(1)
推荐(0)
编辑
公告