walfy

摘要： 题意：一个数组，两种操作，1把1到r变成递增，2把1到r变成递减 解法：首先可以明确的是有效操作r肯定是递减的（因为不递减后面的操作会覆盖前面的操作），1,2然后肯定是交替的，因为如果不是交替的，那么结果不会变，所以是无效操作， 然后我们想办法解决这个有效操作，可以用splay打翻转标记 //#pr 阅读全文