题解区全是倍增的，唯一一个树剖还是四个 $\log$，其实这个题可以猫树分治，Link，很优雅

新年加班的可爱管理可以帮忙加进去嘛，没有就算了

提前祝大家新年快乐