2022年8月30日
P4743 [Wind Festival]Energy Center 题解
摘要： 语文题（ 题意：给定 $1\times m$ 矩阵列 $\{a_n\}$，维护单点插入，单点删除，矩阵列长度，区间和。 思路 用平衡树维护之，考虑经典平衡树五问： 节点信息 因为我们写的是 FHQ，所以要记录左右孩子、两个权值、子树大小。 因为要维护区间和，所以要记录子树和。 节点标记 & 下传标记 阅读全文
posted @ 2022-08-30 17:51 5k_sync_closer 阅读(4) 评论(0) 推荐(0) 编辑