摘要：
回滚莫队 定义 先来看一道题目 给定序列，若干个$[l,r]$查询求$max\{t [t出现的次数]\}$ 回滚莫队解决的问题通常具有：动态加点易求，动态删掉难求；允许离线 为了防止每次查询都重新处理一遍，我们通过某种排序方法实现 做法 预处理分块，左端点处理同一块的一起处理，右端点一起处理 如果左 阅读全文
摘要：
题目 "题目" 做法 考虑部分数据(颜色较少)的： 二分中位数$mid$，将$v[i]=1000+(v[i] mid)$ 具体二分操作：然后求出包含$K$种颜色的联通快最小的权值和，判断该权值和是否满足中位数为$mid$，从而调整范围 其中求权值和显然可以用斯坦纳树解决 正解： 我们每次随机把颜色映 阅读全文
摘要：
点权关键联通 定义 ：$f[i][bit]$为联通快里包含$i$且关键点状态为$bit$的最小花费 初始化 ：$~_{i=1}^k f[i][1 include include include include using namespace std; const int Maxn = 0x3f3f3 阅读全文