摘要：
题意：支持两种操作：$1.$ 查询 $[l,r]$ 每个数字出现次数的 $mex$，$2.$ 单点修改某一位置的值. 这里复习一下带修改莫队. 普通的莫队中，以左端点所在块编号为第一关键字，右端点大小为第二关键字，在带修改莫队中每一个操作都有一个时间戳，那时间戳就是第三关键字. 可以将数字先离散化， 阅读全文
摘要：
题意： 给定序列 $a,m$ 次询问，每次询问给出 $t,k$. 求 $a_{t}+a_{t+k}+a_{t+2k}+.....a_{t+pk}$ 其中 $t+(p+1)k>n$ 题解： 这种跳步数问题可以用根号分治来解决： 对于 $k$ 比较大的询问直接暴力跳，而对于 $k$ 较小的部分就通过预处 阅读全文
摘要：
现在看这道题也不难啊，不知道考场上为啥没切~ code: 阅读全文
摘要：
题中只有两个条件：任意区间异或值不等于0或m. 如果只考虑区间异或值不等于 0，则任意两个前缀异或值不能相等. 而除了不能相等之外，还需保证不能出现任意两个前缀异或值不等于m. 即 $xor[i]$^$xor[j]!=m$, $\Rightarrow$ m^xor[j] 这个异或前缀就不可以再次出现 阅读全文