摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=4810 问题就在于怎么快速查询 我们先用莫队转移,但是没办法快速地查询,那么我们就用bitset这个东西快速查询。 cnt是一个权值数组,记录每个数出现次数,a,c是两个bitset 减法:a[i]-a 阅读全文
posted @ 2017-04-21 19:15
19992147
阅读(165)
评论(0)
推荐(0)
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=4407 以前写过一次线性筛 发现不是很理解 写了个欧拉筛的 t了 其实每次推式子,都会先推出一组的解法,然后推出多组的 化简的方法大概是 先反演 然后把某个里层的sigma提出 然后有两种情况 1.复杂 阅读全文
posted @ 2017-04-21 16:56
19992147
阅读(99)
评论(0)
推荐(0)

浙公网安备 33010602011771号