题目描述题目链接对一个长度为 $n$ 的排列进行 $m$ 次如下操作： 将区间 $[l,r]$ 中的数字升序排序。 将区间 $[l,r]$ 中的数字降序排序 最后输出位置 $p$ 的数字。其中 $1 \leq n,m \leq 10^5$
题目描述题目链接给定一个长度为 $n$ 的序列 $a$，有 $q$ 个询问，询问有两种: 单点修改 给定一组 $L,R$，求 其中 $n,q \leq 50000$。
题目链接解题报告我们对于每行建一棵线段树维护人，对于最后一列建一棵线段树。我们要实现能插入删除的线段树，预先开点即可。