首先花 10min 看完了题。

T1 想了一小会，发现是沙比题，几乎秒了。

T2 想了一小会，发现可以直接维护每个点的状态，然后建图做一做，感觉正确性不是很显然地正确，不过感觉很好写就写了。

调了一会，发现自己是小丑。

然后简单证明了这个东西是对的。就是扩域然后再缩回来，证明两个东西是等价的。

T3 先想了个 ，样例三调了老半天，最后发现自己是小丑。

然后观察简单的要死的 DP 式，转成网格图。然后发现没什么思路，并对着网格图乱画画。显然可以发现越大越包含，于是我们跨过去就需要——全部包含。

哦哦哦，于是我们把最大值与最小值全部抓出来判一下，然后把网格图切开就好了。

T4 发现是笨比 DP 题，然后线段树优化即可，我觉得不如 T3。

---

T3 缺一个特判，挂了一点。

---

T3 没挂，T2 多测没清完 T 飞了。挂完了，这把小丑局。

妈的差 30pts 又没 AK。