Processing math: 0%

随笔分类 -  论题选编——分块

摘要: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出现了多少次,这个我们可... 阅读全文
posted @ 2015-08-29 10:50 maijing 阅读(374) 评论(1) 推荐(0) 编辑
摘要: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... 阅读全文
posted @ 2015-08-29 10:38 maijing 阅读(409) 评论(0) 推荐(0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=4028分块。好吧,其实gcd和xor并没有什么联系,我一直在找它们之间的联系,浪费了好多时间。。。。。。将数列分成\sqrt{N}块,记第i个块的左端为l[i],右端为r[i]。每个位置j记住到所在... 阅读全文
posted @ 2015-08-28 10:28 maijing 阅读(781) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示