摘要：题解 练习一下带修改莫队 先按照左端点的块排序，再按照右端点的块排序，然后按照时间排序 每个修改操作存一下修改前这个位置的值就可以逆序操作了 代码 cpp include define fi first define se second define pii pair define pdi pair 阅读全文

摘要：题解 每个数都处理成前缀和，就相当于问$[l 1,r]$有几个数对$x,y$,$sum[x] ^ sum[y] = k$ 直接莫队即可 代码 cpp include define fi first define se second define pii pair define pdi pair de 阅读全文

摘要：题解 我对莫队真是一无所知 这个东西显然可以用圆方树转成一个dfs序列 然后呢，用莫队计算每个询问区间的每个数出现的次数，从而顺带计算每个数字的奇偶性 但是我们要查的数字也用一个范围，可以直接用分块维护，修改$O(1)$查询$O(n)$ 代码 cpp include define enter put 阅读全文