. 2.0

抑制住了想打 CF 的心情。

好困。开题。

T1 怎么这么难。哦，会了。8:50 过大样例。

T2 怎么这么难。哦，会了，枚举两个 $1$ 的位置。调了 1h 后发现假了。哦，又会了，枚举错的 $2$ 和第一个 $1$ 的位置，但是为什么是 $O(n^3)$ 的。哦，计数可以 $O(1)$ 啊。10:55 过大样例。

想起来了 CSPS 没打部分分的惨痛教训，所以先做了 T3 $O(n^4)$ 和 T4 $O(n^2(\max R-\min L))$。跑的快的话能有 $273$。12:05。

T4 的 $n\leq 5\times 10^4$ 好像很可以分块啊。为什么不会做。就这样摆到了结束。

哦原来是分治啊。怎么人均会 T4 啊。不挂分 $100+100+48+25$，但是就是大样例都跑的很慢就是了，不知道是机子问题还是我的代码写太屎了，也许会挂 $\text{rand}$ 分。

到家了，懒得复现，补觉去了。少挂点分，让我最后一年再见省选一面吧。