![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队算法【Mo Alogorithm】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[LOJ6031][雅礼集训2017Day1]字符串-后缀自动机-莫队算法-倍增LCA
字符串Description令 ss 与 ww 为两字符串,定义:w[l,r]w[l,r] 表示字符串 ww 在区间 [l,r][l,r] 中的子串; ww 在 ss 中出现的频率定义为ww在ss中出现的次数; f(s,w,l,r)f(s,w,l,r) 表示 w[l,r]w[l,r] 在 ss 中出现的频率。 比如 f(ababa,aba,1,3)=2。f(ababa,aba,1,3)=2。现原创 2017-12-06 00:44:56 · 1285 阅读 · 0 评论 -
[BZOJ3052][WC2013]糖果公园-树上带修改莫队算法
糖果公园DescriptionInput OutputSample Input4 3 5 1 9 2 7 6 5 1 2 3 3 1 3 4 1 2 3 2 1 1 2 1 4 2 0 2 1 1 1 2 1 4 2Sample Output84 131 27 84HINT 心中的剧本:花了N久写完然后调错调到心态爆炸 事情的真相:写了1h+,卡了1h常,然后就过了原创 2018-01-22 23:10:05 · 281 阅读 · 0 评论 -
[BZOJ4241]历史研究-回滚莫队
DescriptionIOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间,大约每天发生一件。事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示,Xi越大,事件的规模就越大。 JOI教授决定用如下的...原创 2018-05-24 23:13:14 · 258 阅读 · 0 评论