HYDcn

摘要： 题目传送门 题目大意 一个1~n的排列，进行m次区间升/降序排序操作，问x最终所在的位置。 思路 这道题不复杂，但不好想，还容易想到一些没用的方法（如平衡树）。 我们尝试换个思路，我们要找的这个位置的值满足>=x且不满足>=x+1。 这看起来是废话（与=x完全等价），但是可以拆分上面两个限制条件，将 阅读全文