![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
文章平均质量分 89
verjun
这个作者很懒,什么都没留下…
展开
-
莫队好题选讲
前置知识 莫队 例1:小Z的袜子 记cnt[i]cnt[i]cnt[i]为颜色iii的出现次数,那么我们的答案为 ∑cnt[i](cnt[i]−1)(R−L+1)(R−L)\frac{\sum cnt[i](cnt[i]-1)}{(R-L+1)(R-L)}(R−L+1)(R−L)∑cnt[i](cnt[i]−1) =(cnt[1]2+cnt[2]2+...+cnt[n]2)−(cnt[1]+cn...原创 2020-01-20 14:26:17 · 223 阅读 · 0 评论 -
莫队知识点讲解
何谓莫队 一种将询问以一种特定的顺序处理来支持离线处理区间询问的算法。 实现方式 举个栗子: BZOJ1878 HH的项链 给一个长为nnn的序列,取出其中的一段区间[L,R][L,R][L,R],问其中有多少种不同的数字。 n≤5×104n\le5\times10^4n≤5×104 如果有一段区间[L,R][L,R][L,R]中的数为{1,1,2,3,1,2,4}\{1,1,2,3,1,2,4\...原创 2020-01-20 11:34:52 · 193 阅读 · 0 评论