2024年8月20日
『树的直径、重⼼』Day10
摘要： Drazil and Morning Exercise \(f\) 可以换根求。 对于一段乱序序列，你不好求其中 max - min 的限制。 根据重心的性质，如果你让重心为 root，那么向下 \(f\) 一定单减。 这样，你就对每个点在末尾的情况，树上倍增找到最大的点，树上差分即可。 现在想到了 阅读全文
posted @ 2024-08-20 08:57 LCat90 阅读(5) 评论(0) 推荐(0) 编辑