RT.

T1写平衡树，写到一半发现可以用map，浪费将近2h。

T2写了 $O(\frac{n^3}{w})$ 乱搞东西，加上 $a=0$ 的特殊性质，预估 $\mathrm{40 pts}$。

T3写了 $O(n^2)$ 暴力dp，写了树状数组优化，没调出来，现在想起来可能是 i+=low(i) 打成了 i++ 导致的，要破防了！！！！！

T4题目太长，没看完。

最后吐槽一下，我们考场等口令就等了近20min，差评。

所以总分是190，请问是否可以拿到一等？