传送门解题思路据说是经典思路：把多次排序转化成二分+01序列。首先二分所求位置的数字是啥，将大于mid的数字变成1，将小于等于mid的数字变成0。这样在排序的时候就相当于统计区间里的1的个数（区间和），然后区间全部变成0或者1。也就是区间修改，区间求和，线段树可以实现。AC代码#inclu

简要题意给定一个长度为\(n\)的排列\(a\)，有\(m\)次操作：将\([l,r]\)从小到大排序将\([l,r]\)从大到小排序求\(m\)次操作后\(a_q\)的值。\(n,m\leq10^5\)思路首先这种排序的数据结构没有什么想法，根本原因是因为值太多了。但是我们观察到这是一个排列，这对于解

洛谷题目链接：排序abc题目链接：Atcoder或者洛谷两道差不多的题拿出来说说。本题有双\(\log\)做法，也有单\(\log\)做法，都讲讲。双\(\log\)做法对于第一个题而言，询问最终\(pos\)位置上的数为多少，那么这个问题是否具有单调性？这个是很有意思的点，我们考虑只关注某个数\(x\)