Description 题目链接 给定一个含有 $n$ 个数的序列 $a_1,a_2 \dots a_n$​，需要支持两种操作： Q l r k 表示查询下标在区间 $[l,r]$ 中的第 $k$ 小的数C x y 表示将 $a_x$​ 改为 $y$ Solution 树状数组套主席树 Code [crayon-604…