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