这次考得比上次好点，起码没考倒数第一。还有，今天出了三道青，我还切不了青啊，求放过！

T1我首先注意到最多进行n次操作，要不然序列删没了。然后我尝试想dp做法，但是只想出来了$O(n^3)$的区间dp，部分分非常少，只有19分，而且还挺难写的，我就先看下一题了。

我看到T2后没什么思路，只打了k=n的部分分，然后就跑了。

T3可以直接用树剖做，而且是板子。虽然有点卡，但我也没有别的办法了，只好试试。可是因为我很久没写树剖板子了，都快忘记咋写了，所以我只好根据自己的理解一点一点写，中途出现了很多bug，我调了快一小时，总算是调出来了，并且拿了113分，这次值了。

T4我看了一下，好像能用背包做，但我当时已经没时间了，所以只好放弃。

考后我发现，T1暴力的做法跟我想的一样，正解就是发现对于固定的左端点l，右端点r越大越有利，利用这个性质，优化掉一维空间，然后就能过了。T3可以倒序处理，然后直接用并查集维护染过色的点，这样就做完了。T2T4没时间补了，以后再说吧。

这次在T3上花了很多时间，导致T1T4的部分分没打。这挺可惜的，但也没办法，因为要做取舍。最可惜的是，我看见T3有删除操作并且在所有操作做完以后才输出的时候，居然没想到离线+倒序处理。但这次模拟赛我也有收获：我复习了树链剖分的板子，还锻炼了调试能力。下次加油吧，希望题能简单点。