T1
暴力枚举或者直接二分
T2
考试的时候是想到贪心去考虑每个点可以选为前面的什么颜色，但是会出现相互影响的地方，可以直接考虑颜色的影响除了2这个质数以外就全是奇数，那么也就是考虑除了2的影响以外，其他都可以归结为等价类之间的影响
T3
考试的时候打的贪心，对于k的影响考虑有问题
正解是考虑三分，至于三分需要满足的单峰性质并不知道咋证，还是直接考虑退火
T4
和天天爱跑步有点像，都是一个递增序列的查询问题，可以分为LCA两边的两种情况，l一边的就是单调上升的，r就是单调下降的，用主席树或者离线树状数组维护这个过程，查询符合差或者和为定值的数的个数