摘要: 题目大意 给出一个 $1 \sim n$ 的排列,每次操作将 ${[l_i,r_i]}$ 上的数排序($opt=0$升序,$opt=1$降序) 最后有一个询问第$Q$位上的数 $n,m \leq 100000$ 解题思路 这题考虑用二分答案和线段树 设当前二分值为$v$ 将排列中的数$=v$的设成$ 阅读全文
posted @ 2018-08-04 11:45 ytxytx 阅读(121) 评论(0) 推荐(0) 编辑