题目简述
给出一个 $1$ 到 $n$ 的排列，现在对这个排列序列进行 $m$ 次局部排序，排序分为两种：
0 l r表示将区间 $[l,r]$ 的数字升序排序1 l r表示将区间 $[l,r]$ 的数字降序排序
这里是对下标在区间 $[l,r]$ 内的数排序。
最后询问第 $q$ 位置上的数字。
分析 & 性质
申必题，对于01序列可以在 $$
P2824 排序（二分答案）
发布时间 2023-07-12 16:31:32作者: langligelang
给出一个 $1$ 到 $n$ 的排列，现在对这个排列序列进行 $m$ 次局部排序，排序分为两种：
0 l r 表示将区间 $[l,r]$ 的数字升序排序1 l r 表示将区间 $[l,r]$ 的数字降序排序这里是对下标在区间 $[l,r]$ 内的数排序。
最后询问第 $q$ 位置上的数字。
申必题，对于01序列可以在 $$