动态维护直径 || 动态维护树上路径 || 涉及LCA点转序列 || 对欧拉环游序用数据结构维护:1192B
https://www.luogu.com.cn/problem/CF1192B对于直径的求法,常用dp或两次dfs,但如果要动态维护似乎都不太方面,那么可以维护树上路径最大值。树上路径为:depu+depv−2×deplca(u,v)dep_u+dep_v-2\timesdep_{lca(u,v)}depu+depv−2×deplca(u,v)为方便求lca(u,v)lca(u,v)lca(u,