摘要：Link: P2698 传送门 Solution: 对于可行区间$[L,R]$，随着$L$的递增$R$不会递减 因此可以使用尺取法来解决此题：不断向右移动左右指针，复杂度保持线性 同时为了维护区间内的最值，要设立两个单调队列来维护最大/最小值 每次当$L$增加时，要从队列头部删去小于$L$的节点（如 阅读全文

摘要：Link: BZOJ 1293 传送门 Solution: 这题直接上尺取法就行了吧 先将每种颜色第一个放入优先队列，用$mx$维护当前的末尾位置 每次取出第一个颜色，更新答案。将其下一个放入队列中去，更新$mx$ Tip：此题BZOJ无故TLE，本机和Luogu都能AC Code: 阅读全文