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