真的服了这个出题人
欢迎转载ssw02的博客:https://www.cnblogs.com/ssw02/p/11761641.html
辣鸡
看似T1神仙题，结果却是大暴力。
分为3种情况统计答案，注意要先按照 x 排序。（实际上可以被 hack 掉），但随机数据下有一维偏序是可以过很大数据的。
出题人这么说，即使被 Hack 了也么办法呀
T2
神仙数据结构题目。。。。
线段树启发式合并，你可以认为是 Dsu on tree 套上线段树。 先留一个坑 。
题解是这么说的：
对于每一个节点，用一个线段树，下标为时间，存储这个时间子树中是否加入了小球，这个小球对答案的贡献（如果之前有
这种颜色的小球贡献就是0）。在线段树上二分就能求出这个节点的答案。维护这棵线段树可以用启发式合并的方法。
用启发式合并的方式处理出当前子树中的所有操作，同时构建出线段树。
T3
瞎yy一下，发现1和k+1实际上没有什么直接关联。。。。然后DP即可。。。
原文：https://www.cnblogs.com/ssw02/p/11761641.html