胡小兔的良心莫队教程：莫队、带修改莫队、树上莫队
在开始学习莫队之前，照例先甩一道例题：BZOJ 1878 HH的项链。 题意：求区间内数的个数，相同的数只算一次。 在我关于这道题的上一篇题解中，我使用了主席树来在线做这道题；在洛谷的一道类似题中，我使用了分块；而如果不要求在线，这道题还有一种极其好写的方法——莫队。 什么是莫队？ 莫队 ...
原文：BZOJ2120 数颜色（带修改莫队）
本文版权归ljh 和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh 作者博客：http: www.cnblogs.com ljh jump 转载请注明出处，侵权必究，保留最终解释权 Description 墨墨购买了一套N支彩色画笔 其中有些颜色可能相同 ，摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： Q L R代表询问你从第L支画笔到第R支画笔中 ...
2016-12-25 14:08 4 2610 推荐指数：
相关推荐
带修改莫队算法
update in 2017.12.24： 以前写的≈shit，实在看不下去了，重写一遍 pre 很早之前就学习了莫队算法。 老师讲课的时候就提到过带修改莫队在线莫队树上莫队树上带修改莫队……但是一直都没有做到过有关的题， 今天有幸做了一道裸的带修改莫队的题， 那就来分享一下 ...
BZOJ4241: 历史研究(回滚莫队)
题意 给出$n$个数，每次询问区间$[L, R]$内 每个数*出现次数 的最大值 Sol 回滚莫队，名字真萌qwq 考虑如果用正常莫队的话我们是无法删除的，因为一旦删除了最大元素就无法找到次大元素 这时候有人提出了一种新的计算方式 思想很简单：对于每个询问按照左端点的块的编号进行排序 ...
BZOJ2038 小Z的袜子 （莫队算法）
自kuangbin） 2038: [2009国家集训队]小Z的袜子(hose) Time Limit ...
让菜鸡讲一讲莫队(带修改)
传说中，莫队算法能解决一切区间处理问题 这是一个优雅的暴力 那么我们再看一道题 [国家集训队]数颜色 膜膜购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答膜膜的提问。膜膜会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔 ...
BZOJ5243 : [Lydsy2017省队十连测]绝版题
$1$到$\sum v[i]$之间的数，然后相当于找第$k$小值，线段树上二分可以做到$O(\log n)$ ...
bzoj1026 [SCOI2009]windy数
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6392 Solved: 2854[Submit][Status][Discuss] Description windy定义了一种 ...