摘要：
传送门 看到最短容易想到二分答案，然后发现尺取法还更好搞 动态维护左右端点 $l,r$，维护 $p[i]$ 表示颜色 $i$ 最后一次出现的位置，$cnt$ 维护当前有几种不同颜色 随着 $l$ 增大，显然它的最小的 $r$ 是不降的，所以枚举 $l$，动态右移 $r$ ，维护 $p$ 并维护 $c 阅读全文
摘要：
传送门 看到求最小，考虑二分答案 发现二分答案后直接搞两个单调队列维护最大最小值就好了 然后就没有然后了 话说这题也可以用尺取法动态维护左右区间$O(n)$过... 阅读全文
摘要：
传送门 $N$ 太大了主席树过不了 考虑分块 对每个块内的元素排序，询问就对大块二分查找，对两边小的部分暴力枚举 修改时维护 $add[i]$ 标记，维护当前块内整块已经加的数 那么整块的就直接修改 $add$ ，两边小的部分就把那两个的块暴力修改然后重新排序 然后注意一下边界就完了 阅读全文