摘要：题意 一个 $1$ 到 $n$ 的全排列，$m$ 种操作，每次将一段区间 $[l,r]$ 按升序或降序排列，求 $m$ 次操作后的第 $k$ 位。 $1 \leq n \leq 10^5$ 思路 两个 $\log$ 的做法展现了二分答案的强大功能。首先二分枚举第 $k$ 位的值，然后将小于等于它的数 阅读全文

摘要：题意 https://www.lydsy.com/JudgeOnline/problem.php?id=4771 思路 和 HDU 3333 其实有点像，不过是把序列的问题放在了树上，多维护一个深度即可。每个点用一个线段树维护子树内每个深度有多少种颜色（同样只保留每个颜色最浅位置），用线段树合并进行 阅读全文

摘要：题意 https://www.lydsy.com/JudgeOnline/problem.php?id=4399 思路 码农题，需要一定代码功底。方法很暴力，先将权值离散，表示在线段树里储存的位置，每个连通块用一棵动点线段树存储，合并两个连通块直接对两个动点线段树进行合并，查询操作在当前连通块的线段 阅读全文