显然出题人是想把倍增做法卡掉的，所以我才发了个帖子撤下倍增标签。

可是我又几经努力，耗费一个上午过后，把倍增做法极限卡过了。（record）

所以如果你也想用倍增卡过的话，以下是几点建议：

• fread fwrite 优化快读快输。

• 链式前向星（普通数组）存图。

• lg 数组优化。（这个有很多细节点，如跳 $k$ 级祖先时，不要无脑从 lg[k] 到 $0$ 循环等）

• 位运算代替绝大多数运算。

• 以及一些其他细微的卡常方法

• 最后需要一点 rp，以让评测机如意。

不过还是建议用树剖，因为如果 rp 不足，可能会变为卡评测。