t1 求出每个数后面最小的数,找出第一个后面最小的数小于本身的数,交换即可
t2 不难发现,无论怎么交换,奇数的相对位置都不会改变,偶数的相对位置也不会改变,所以只要分别判断奇数序列和偶数序列是否递增即可,不细心, w a wa wa了一发
t3 每个连通块用连通块中最大的那个数表示,每新增一个数,就会把权值大于它的连通块包括它变成一个新的连通块,如果没有这样的连通块,就自成连通块,显然可以用单调栈维护
t4 竟然不会做,还是问了同学才知道怎么做的,实在是太菜了,考虑倒叙求操作,每用一个操作,相当于该操作的部分在之前的操作中可以被染成任何颜色,所以直接先把可以直接染的地方找出来,然后 b f s bfs bfs拓展就行了
t5 直接在线段树结点上暴力染色,复杂度显然是对的,再用一个树状数组取维护做区间加减即可,第一发 t l e tle tle了,因为标记打在了底下,复杂度错了,第二发 w a wa wa了,因为快读没判负数