题目简述
给出一个 $1$ 到 $n$ 的排列,现在对这个排列序列进行 $m$ 次局部排序,排序分为两种:
0 l r
表示将区间 $[l,r]$ 的数字升序排序1 l r
表示将区间 $[l,r]$ 的数字降序排序
这里是对下标在区间 $[l,r]$ 内的数排序。
最后询问第 $q$ 位置上的数字。
分析 & 性质
申必题,对于01序列可以在 $$
给出一个 $1$ 到 $n$ 的排列,现在对这个排列序列进行 $m$ 次局部排序,排序分为两种:
0 l r
表示将区间 $[l,r]$ 的数字升序排序1 l r
表示将区间 $[l,r]$ 的数字降序排序这里是对下标在区间 $[l,r]$ 内的数排序。
最后询问第 $q$ 位置上的数字。
申必题,对于01序列可以在 $$