_SeaWave_R

摘要： 树状数组与线段树初步 BIT（BinaryIndexedTree） BIT的要求 普通的树状数组可维护的操作必须满足交换律和可差分性。 BIT能做什么 单点修改，区间和 区间修改，单点查询 区间修改，区间和 单点取max，前缀最大值 BIT的实现 首先，树状数组是一种基于二进制拆分的，支持单点修改， 阅读全文

摘要： 树形DP 基本概念 核心思想： 树形DP的通性就是他维护的子结构一定是一个子树，即将树的结构作为DP的阶段。 每个节点的状态由其子节点的状态推导而来。 通常采用后序遍历的方式，即先处理子节点，后处理父节点。 基础模板 void dfs(int u, int fa) { // 初始化当前节点的状态 / 阅读全文