摘要：P7563 JOISC 2021 Day4 最悪の記者 4 (Worst Reporter 4) 线段树合并好题，通过线段树合并特别的方式优化了树形 dp。 思路 根据图中的不等关系连边建图，不难发现最后的图将会是基环树森林和普通的树的森林，我们先考虑对于一棵树要怎么办。 将 \(h_i\) 离散化 阅读全文

摘要：P2048 【NOI2010】 超级钢琴 2023NOIP A层联测9 风信子 一年 OI 一场空，一道原题见祖宗…… Ps：超级钢琴是风信子的前置题。 超级钢琴 题意 在一段序列上，选择长度为 \(x\) 的区间且 \(x\in [L,R]\)，求选择 \(k\) 个区间求和的最大值。 思路 来自 阅读全文