2017 年 11月 10 日随笔档案 - Drenight

摘要：给一个序列询问这个序列1：所有子区间的异或值的和2：所有子区间的和的异或值第一个操作，拆二进制位，枚举右端点r，记录这个位前r个数字0/1的个数，右端点转移O(1)第二个操作比较复杂，对于每个右端点要询问... 阅读全文

posted @ 2017-11-10 00:47 Drenight 阅读(222) 评论(0) 推荐(0) 编辑