AtCoder Beginner Contest 372 游记
赛时：T1，T2，T3，T4，T5
T1
at 在我开题前就炸了，我难得装个梯子，结果 0 bit/s，难绷。QY 在 Q群 里发了题，但我没上车啊！于是便又像上次一样
$ 10 \ min$ 才切，我太蒻了。
T2
略水，想必大家赛时都切了，不说了。
T3
我们注意到，每次单点修改，都只会使 \(3\) 个长度为 \(3\) 的串可能被更改。
我们维护一个结构，里面要入每个 ABC 的开始位置，之后要删去某个元素。
很自然得想到用 set 来维护，就做完了。
T4
显然，对于一个单调递增的子串，肯定会对答案造成它的长度的贡献。但我们注意到，只维护单调性，不一定连续，也可以对答案造成贡献，遂可单调栈之，做完了。
T5
注意到要询问一个连通块的某个值，很自然想到用并查集来维护。
然后干看了 $10 \ min $ ，看一眼数据范围有：
\[ 1 \le k \le 10
\]
我们便可维护一个数组 \(F_{i,j}\) 表示在第 \(i\) 个连通块内的第 \(j\) 大。
但这样挺浪费时间，我们可以只维护连通块内中 \(fa_i = i\) 的值，便做完了。
赛后
T6
首先，抄一下白桂帆的快读。
————语出 QY
逆天 dp + 前缀和，不会。
T7
QY 都没讲，更不会订了。
总结
- 注意数据范围。
浙公网安备 33010602011771号