Henry__Huang

摘要： 「HEOI2016/TJOI2016」排序 题目大意 给定一个 $1$ 到 \(n\) 的排列，每次可以对这个序列的一个区间进行升序/降序排序，求所有操作后第 \(q\) 个位置上的数字。 题解 大棒子，又学到了许多。 做法很多，这里大概讲一下主流的几种做法。 在线做法 线段树合并&分裂 其实将一个 阅读全文