“动态直径”指题目给定一棵树后有 qqq 次操作,形如永久改变一条边的长度后要求输出新树的直径。
要求能够在 2s 内处理 n,q≤105,∣w∣≤109n,q\le 10^5,|w|\le 10^9n,q≤105,∣w∣≤109 的情况。
最好不需要用到 NOI 大纲 10 级内容(用到了也问题不大)。
不胜感激。