标签 树套树 下的文章

「Luogu 2617」Dynamic Rankings

题目链接：Luogu 2617

给定一个含有 $n$ 个数的序列 $a_i$，接下来有 $m$ 个询问，询问分为以下 $2$ 种：

• Q i j k：询问区间 $[i,j]$ 排序后的第 $k$ 个数。
• C i t：将 $a_i$ 修改为 $t$。

数据范围：$1\le n, m \le 10 ^ 5$，$0 \le a_i \le 10^9$。