时间安排
7.30~8.00
询问很复杂，但是数据随机。
直觉告诉我，直接暴力就是对的。
写了个set把每个区间存在它的最大值和最小值位置上，然后暴力修改，但是大样例跑了很久。
8.00~9.30
想了很久怎么优化，然后突然意识到可以直接按照长度修改这些区间。
大样例跑的很快。
9.30~10.30
T3想到了30，然后发现可以类似插头dp做，就有50分了。
似乎还可以做到60分，但是感觉很难写而且不值就没写了。
10.30~11.50
分析了T2的很多性质，打了个表发现随机的时候每个点的儿子个数很少就可以直接状压。
然后有写了一些小的优化和乱搞。
考试总结
T2
文件名打错了/ll
考场上想到了第一个做法，也意识到了需要根号分治，但是没有想到第二个做法，因此A不了。
题解就是找一个平衡点把这两个做法合并，感觉还是很厉害的，没有那么好分析复杂度的。
似乎第二个做法还需要子集卷积。
太难写了，细节很多，先鸽了。
T3
T3的80分好像见过类似的技巧，正反做一遍，然后合并起来，把他们合并到一个状态就可以直接做了，但是细节超级超级多。
正解还没看懂。