摘要：
线段树合并 线段树合并可以使很多跑不过的暴力，特别是树上暴力的时间复杂度正确，与树分治的区别在于，线段树合并必须依次处理节点，但优势在于，保持了树的形态。 算法思路 引入 CF600E Lomsat gelral 使用一个数组记录该子树内的颜色出现次数。 每次每个节点暴力将儿子的信息合并到自己的数组 阅读全文
摘要：
P7563 JOISC 2021 Day4 最悪の記者 4 (Worst Reporter 4) 线段树合并好题，通过线段树合并特别的方式优化了树形 dp。 思路 根据图中的不等关系连边建图，不难发现最后的图将会是基环树森林和普通的树的森林，我们先考虑对于一棵树要怎么办。 将 \(h_i\) 离散化 阅读全文