"BZOJ" 我们可以发现N,M,C都十分的小，那么只要开100个二维BIT来维护就可以了。每种颜色对应一个BIT。 然后查询的时候再用二维前缀和来搞搞就可以了。 开始在BZOJ时候是T了的，后来才发现是BIT开太大了，导致寻址过慢。 cpp include const int max_n=300+ ...
分类：
编程语言 时间：
2018-01-21 19:09:50
阅读次数：
157
"洛谷题目传送门" YCB巨佬对此题有详细的讲解。 "%YCB%请点这里" 思路分析 不能套用静态主席树的方法了。因为的$N$个线段树相互纠缠，一旦改了一个点，整个主席树统统都要改一遍。。。。。。 ~~话说我真的快要忘了~~有一种数据结构，能支持单点修改，区间查询，更重要的是，常数优秀的它专门用来高 ...
分类：
编程语言 时间：
2018-01-21 16:12:48
阅读次数：
187
题链： http://acm.hdu.edu.cn/showproblem.php?pid=5608 题解： 莫比乌斯反演，杜教筛 已知$$N^2-3N+2=\sum_{d|N} f(d)$$ 多次询问，给出n，求f的前缀和S(n)。 把f函数卷上$I(x)=1$ 那么有： $$\sum_{i=1} ...
分类：
其他好文 时间：
2018-01-19 14:19:53
阅读次数：
122
入门杜教筛啦。 http://blog.csdn.net/skywalkert/article/details/50500009（好文！） 可以在$O(N^{\frac{2}{3}})或O(N^{\frac{3}{4}})$的复杂度内解决求某些数论函数f(n)（或f的前缀和S(n)$）的值。 先来看 ...
分类：
其他好文 时间：
2018-01-19 11:54:55
阅读次数：
134
异或操作蒙蔽了我的双眼 以至于没有第一时间想到前缀和与后缀和 水题做的不够多 ...
分类：
其他好文 时间：
2018-01-19 11:31:51
阅读次数：
141
这篇文章讲的是一种筛法，我个人将它称之为Min_25筛。 它可以用来求积性函数$F(x)$的前缀和，条件与洲阁筛一样，可以快速地对一段质数的F求和。 它可以替代洲阁筛，而且空间常数、时间常数、代码复杂度远比洲阁筛优秀，甚至可以与杜教筛相媲美 时间复杂度大约与洲阁筛相同。 参考链接： https://... ...
分类：
其他好文 时间：
2018-01-17 15:47:50
阅读次数：
400
A、B、C 略 D（dfs+强连通分量） 题意： 给出一个n(n<=500)点m(m<=100000)边的有向图，问能否通过删去一条边使得该图无环。 分析： 最简单的想法就是枚举一条边删去然后判断图是否有环，这样是O(m^2)的不能接受 仔细想想，如果图中环数<=1，则YES；如果图中环数>=2，那 ...
分类：
其他好文 时间：
2018-01-17 00:16:53
阅读次数：
136
【BZOJ3944】Sum（杜教筛） 题面 求$$\sum_{i=1}^n\mu(i)和\sum_{i=1}^n\phi(i)$$ 范围：$n include include include include include include include include include using ...
分类：
其他好文 时间：
2018-01-16 13:55:59
阅读次数：
162
期望得分：100+100+40=240 实际得分：100+100+20=220 T1 sum[r]^sum[l-1]<k 对前缀异或和建trie树 假设当前是第i位，sum[r]的地i位是l 如果k的第i位为1，累加l，当前指针转到sum[r]的l^1 否则，当前指针直接转到sum[r]的l #in ...
分类：
其他好文 时间：
2018-01-15 20:26:49
阅读次数：
315
建回文树。 正反建统计一种前缀和求出所有不相交的，用总数减去就是答案数。 在这里我们可以知道一个字符串中所有回文串的个数即为num数组之和（因为以一个节点为回文串结尾的字串都是唯一的） 也可以是cnt数组的和（想想看为什么） 题目链接：http://www.tsinsen.com/ViewGProb ...
分类：
其他好文 时间：
2018-01-10 22:51:41
阅读次数：
267
