本题数据强度不高且 $n、q$ 差距 1.5 倍，$n + qlogn$ 且卡不满的树剖具有天然的优势。在LCA模板中对于相同的 $N$ 和总共询问 50 万次 LCA 中标准的倍增需要跑 1.7~2.2秒（不加快读），树剖需要 1.2~1.5 秒左右（不加快读）。本题解法每次询问需要计算 4~5 遍 LCA，所有线性对数复杂度的 LCA 在模板数据强度下 1.2s 都会超时。但由于本题数据问题导致树剖可过，正确复杂度的倍增却不可过的情况。因此希望修改测试点时限到 4.0s。

倍增测试记录