摘要：
P10238 [yLCPC2024] F. PANDORA PARADOXXX 并查集维护连通性+结论+数据结构维护距离 题目的操作是删边通常复杂，并且不强制在线，所以离线倒过来加边。 题目要求的就是当前所有连通块的直径的最大值，考虑加边后两个连通块合并后直径的变化。有结论：合并后的连通块的直径两端 阅读全文
摘要：
P8201 [传智杯 #4 决赛] [yLOI2021] 生活在树上（hard version） 结论+离线询问 或 结论+主席树 结论通过画图不难得出，树上任意一个点到 \(u\) 和 \(v\) 的路径的并一定包含 \(u\) 到 \(v\) 的路径，并且任意一个点到 \(u\) 和 \(v\) 阅读全文