这题卡暴力跳，lca请写倍增。

也确实1e6的数据范围谁不卡一手