\(1, 2\)操作没什么好说的
对于\(3\)操作，分三种情况讨论下
\(id = rt\)\(
阅读背景：
luoguP3979 遥远的国度 树链剖分
来源：互联网
分享到：
