Svemit

题目传送门 前言 线段树好题！！！！咕咕了挺久的一道题目，很早之前就想写了，今天终于找了个时间A掉了。 题意 给定一个 \(1\) 到 \(n\) 的排列，有 \(m\) 次操作，分两种类型。1.0 l r表示将下标在 \([l, r]\) 区间中的数升序排序。2.1 l r表示将下标在 \([l, r]\) 区间中的数降序排序。给定一个数 \(q\) 询问…