随笔分类 - trick / 线段树合并维护树形 dp
启发式的线段树合并，通过分析转移来讨论应该如何下传贡献，维护2D树形 dp 中的第二维。
摘要：P6773 NOI2020 命运 数据结构上做 dp，少见但好用。 思路 首先我们用 dp 来解决这个问题。由于与祖先有关，我们不妨把一个节点的子问题限定在子树内，考虑所有从子树内连向子树外的集合
摘要：P7563 JOISC 2021 Day4 最悪の記者 4 (Worst Reporter 4) 线段树合并好题，通过线段树合并特别的方式优化了树形 dp。 思路 根据图中的不等关系连边建图，不难发现最后的图将会是基环树森林和普通的树的森林，我们先考虑对于一棵树要怎么办。 将
