前情提要

题目链接 [[线段树]] [[二分答案]]

今天的题目并没有重点或者专门考察某一个或者某一种类型的知识点，感觉更注重考察思维能力，因此要好好学习。

题解

T1

这道题其实就是排序按照顺序来。但是我们忽略了包含的情况，因此包含的要提到外面来，因为最有的肯定是这样。操作后发现左右都是单增的，因此用一个单调队列维护就行，也不是很难。

T2

这道题比较变态，题解是一个的，两个的会被卡（是指值域的）。然后我就采取了一种折中的办法。我把这个区间在线段树上对应的点全部取了出来，懒得去二分了，就把这级别的点每个都跑了一遍子树，就过了。（盲猜这样两个都是级别的，所以能过，而且这样子也并不是很慢，时间也就是单的两倍多甚至不到两倍）

T3

这道题也比较好理解，会发现相互只能存在一个的两对或者顺序怎么样都行的两对交换不影响。影响的是那些一个在另一个前才能两个都选的对。那么很容易发现按照排序肯定是按照顺序的。那么我们用线段树维护一个，记录最大的值每次修改线段树即可。

T4

这道题是 CF 上一道题的加强版，只有 1s 的时限。就维护一边到第几个对应另一边同等数量哪些是完全匹配的，然后转移再优化就可以。我先尝试打了一个的，发现交上去6的点要超时。本机测试6的情况只需要300-400毫秒，但是不吸氧就要6s！洛谷上在线 IDE 测试也一样，开了 O2 也要700 ms 的样子。这我就很不理解了，怎么感觉 Windows 的优化还比 Linux 好了？真是奇怪。

但是最后还是没有调出来，要继续。

后记

再接再厉，不要放弃！