huhaoran

摘要： 状态设计与转移 状态设计 \(f[u][i]\) 表示当前已遍历的 \(u\)子树内，取 i 个黑点的最大收益。 \(siz[v]\) 表示当前已遍历完的 \(v\)子树内的节点数。 状态转移 在回溯时，考察 \((u, v)\) 边的贡献。这条边的贡献取决于其下方和上方各取多少个黑点以及多少个白点 阅读全文

摘要： 线段树引入线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在$ O(log N) $的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 线段树 线段树的基本结构与建树过程线段树将每个长度不为 $1 $的区间划分成左右两个区间递归求解，把 阅读全文