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

针对区间排序，显然能够上值域线段树类似，但这里有个更强的做法。如果能转化成01序列，那么一个区间排序的时候，只需区间询问1的个数+区间修改就可以了。因为是排列，很清晰的二分一个mid，把大于等于它的设为1，小于它的设为0，再跑上面的算法，最后check一下询问位置是否为1即可。单调性？感性

题目链接看到这道题按照套路首先想到二分答案（即二分\(q\)位置上的数，记作\(mid\)）。再按照套路将大于\(mid\)的数字设为\(1\)，将等于\(mid\)的数设为\(2\)，小于\(mid\)的数字设为\(0\)。那么对于区间\([l,r,0]\)操作，应该先讲\(0,1,2\)的数量找出来，然后按照从小到大

P4093[HEOI2016/TJOI2016]序列目录P4093[HEOI2016/TJOI2016]序列题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题目大意思路code题目描述佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个

https://loj.ac/p/2056CDQ优化DP模板？首先定义对于第\(x\)个数其可以变为的最小值为\(Min_x\)，最大值为\(Max_x\)，初始为\(M_x\)。因为最多只会变一次数，不难想到

https://www.luogu.com.cn/problem/P2824题解：仔细思考可以发现这道题与https://arc101.contest.atcoder.jp/tasks/arc101_b?lang=en是等价的。二分之后原问题就转化为了

P2824[HEOI2016/TJOI2016]排序题目大意这个难题是这样子的：给出一个\(1\)到\(n\)的排列，现在对这个排列序列进行\(m\)次局部排序，排序分为两种：0lr表示将区间\(

线段树分裂&合并入门题。对于每个单调段用一个权值线段树维护。一次操作相当于先对\(l,r\)所在的单调段的权值线段树分裂，然后再合并若干棵的权值线段树。线段树分裂和