xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共1篇）

2019ICPC上海网络赛 A Lightning Routing I 点分树(动态点分治)+线段树

题意给一颗带边权的树，有两种操作 \(C~e_i~w_i\)，将第\(e_i\)条边的边权改为\(w_i\)。 \(Q~v_i\)，询问距\(v_i\)点最远的点的距离。分析官方题解做法：动态维护直径，然后再支持询问两个点的距离，后者可以 dfs 序 + lca + 树状...

点分树动态点分治线段树

2019-09-25

0 444