2024年2月7日
CF1192B Dynamic Diameter 题解
摘要： 马上省选了不会欧拉序，来补补。 首先看到动态维护直径比较容易想到的肯定还是 LCT。常见套路是两个连通块合并后的两直径端点必然是原来两个连通块 444 个直径端点中的其二。证明显然。新直径要么是原来两个连通块直径，要么经过这条新的边。又一个点到树上最远距离的点一定是直径端点之一，结论必然成立。 于是 阅读全文
posted @ 2024-02-07 17:30 HappyBobb 阅读(69) 评论(0) 推荐(0)