摘要: 因为数据范围是2e5级别的,所以我们考虑用异或前缀和来处理区间的异或情况。(比如说a包括b,那么我们通过异或可以知道b对于a的补区间的信息) 之后因为对任意$a_i$进行取反操作,会改变它和它之后的区间值(原来相等的都不相等了,原来不相等的都相等了),所以结果是我们对原先的前缀和直接取反,就可以表示 阅读全文
posted @ 2018-10-19 15:01 风浔凌 阅读(320) 评论(1) 推荐(0) 编辑