思路简单，码量巨大的题目
比赛思路
- T1（Big Problems for Organizers）：显然正反建两个倍增，找到中间点，分类计算贡献就好了。
- T2（Mashmokh’s Designed tree）：弃疗
- T3（ElephantDrinking）：DP划分状态，疯狂分类讨论，头铁打了三个小时，码上4K
赛后消化
- T1思想上没有问题。
- T3过了，但是比正解麻烦很多。
- T2splay维护括号序，也就是1TT，并且要支持区间删除插入前缀minmax。
其他
- T1 3.5k，T2 3.5k，T3 4.5k。
- 加上T2重构代码前还有5k。
- 总共16.5k。
- 打了两天。
- 心态崩了。
总结
- 我的代码实现能力还是不行。
- 够坚强。
- 三道毒瘤。
- 数据结构没有参照模板打起来着实很蛋疼。