摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2821分块我们把数列分成$\sqrt{N}$块记$f[i][j]$表示第i块到第j块的答案，这个可以在$O(N\sqrt{N})$内得到。记$g[i][j]$第1到第i块中数字j出现了多少次，这个我们可... 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2741分块或可持久化trie可以先看看这个：高斯消元解XOR方程组分块做法：我们先求出前i个数的异或和，即b[i]=a[1]^a[2]^...^a[i]，不失一般性，记b[0]=0。那么a[i]^a[i... 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4028分块。好吧，其实gcd和xor并没有什么联系，我一直在找它们之间的联系，浪费了好多时间。。。。。。将数列分成$\sqrt{N}$块，记第i个块的左端为l[i]，右端为r[i]。每个位置j记住到所在... 阅读全文