2022年8月29日
P4883 mzf的考验 题解
摘要： 本题为带翻转 CF242E。 思路 用平衡树维护之，考虑经典平衡树五问： 节点信息 因为我们写的是 FHQ，所以要记录左右孩子、两个权值、子树大小。 注意到有区间异或操作，考虑拆位。记录数组 $\{q_w\}$，$q_i$ 表示子树内二进制第 $i$ 位为 $1$ 的数的个数。 注意到有区间求和操作 阅读全文
posted @ 2022-08-29 15:14 Jijidawang 阅读(7) 评论(0) 推荐(0)