随笔分类 - 论题选编——分块
摘要: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记住到所在...
阅读全文