如果你已经写了倍增什么的，不要额外写树剖LCA了，好几个1e6的数组有点吃不消。

不用担心TLE，这道题3s时间限制并且CF机子很快。