摘要：题目 "P3709 大爷的字符串题" 做法 有一个显然的结论：一段区间里最小答案为众数的个数 用莫队来离线求众数 $tmp_i$表示出现$i$次的数的个数，$num_i$表示$i$出现的次数 缩小区间：答案可能减小，看答案所在的$tmp$是否不唯一 扩大区间：答案增大 Code cpp includ 阅读全文

摘要：回滚莫队 定义 先来看一道题目 给定序列，若干个$[l,r]$查询求$max\{t [t出现的次数]\}$ 回滚莫队解决的问题通常具有：动态加点易求，动态删掉难求；允许离线 为了防止每次查询都重新处理一遍，我们通过某种排序方法实现 做法 预处理分块，左端点处理同一块的一起处理，右端点一起处理 如果左 阅读全文