摘要： 传送门 一个破题做一下午加一晚上跟颓废有什么区别 首先发现只有单调栈中的红色石头是有用的 然后发现操作等价于移动蓝色石头覆盖其左下的红色石头 发现每个红色石头都要被覆盖 \(\geqslant k\) 次 然后发现覆盖之间是独立的 那么可以拆分成 \(k\) 个 \(k=1\) 的方案 考虑 \(k 阅读全文

摘要： 传送门 真切感受到了讲课就是被带着颓题解（ 我去扫大街扫描线，尝试对每个 \(r\) 维护出 \(f(l)\) 表示 \(l\) 处的答案 那么加入一条绳子 \([l, r]\) 的影响就是将 \(f(i)\geqslant l\) 的 \(f(i)\) 赋值为 \(r\) 注意还有一个绳子必须要完 阅读全文