摘要：
题目大意： 给你一个长度为$n$的正整数序列$A(A_i\leq10^6)$。 给出$m$次操作，操作包含以下两种： 1.将$A_p$上的数修改为$c$； 2.询问区间$[l,r]$中不同数的个数。思路： 带修莫队。 对于询问区间下标，每$n^\frac{2}{3}$个为一块，共分为$n^\frac 阅读全文
摘要：
题目大意： 给定一个长度为$n(n\leq10^5)$的数列$A$和数$k$$(A_i,k\leq10^6)$。$m$组询问，每次询问区间$[l,r]$中有多少对$i,j(l\leq i\leq j\leq r)$，满足$\oplus_{x=i}^jA_x=k$。 思路： 莫队。 首先求出数列$A$ 阅读全文