2020年4月2日
codeforces gym 100739 AQueries（区间的子区间异或和+单点修改）
摘要： 题：https://codeforces.com/gym/100739/problem/A 题意：俩个操作，见标题。 分析：1、区间异或我们肯定要将序列的每个数进行二进制拆位+线段树，由题目要求只需拆出10位； 2、对于查询操作，我们可通过区间[L,R]中每个二进制位上区间异或和为1的子区间有多少个 阅读全文
posted @ 2020-04-02 12:07 starve_to_death 阅读(370) 评论(0) 推荐(0) 编辑