摘要：Prelude 快THUWC了，所以补一下以前的题。 真的是一道神题啊，网上的题解没几篇，而且还都看不懂，我做了一天才做出来。 传送到LOJ： "（＞人＜；）" Solution 直接切入正题。 我们考虑区间dp，第一件事是离散化。 然后用$g(i,j)$表示消除完闭区间$[i,j]$的最小费用。 阅读全文

摘要：Prelude 快要THUWC了，练一练板子。 传送到LOJ： "o(TヘTo)" Solution 首先有一条定理。 到树中任意一点的最远点一定是直径的两个端点之一。 我也不会证反正大家都在用，似乎可以用反证法搞一搞？ 然后就是LCT和并查集随便做了。 对于每个连通块，只需要保存这个连通块的直径的 阅读全文