Luogu P2617 Dynamic Rankings 题解 2020-7-18 11:24 | 336 | 0 | oi | 2020-7-18 11:25 577 字 | 4 分钟 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… 主席树树套树树状数组
SnackDown 2017 Online Elimination Round Prefix XOR 2019-2-24 13:46 | 716 | 0 | oi | 2019-2-24 13:46 1039 字 | 6 分钟 xor主席树位运算