虽然题解很多，这道题也很板，但是题解里大多都是两只 log 的树剖或根号的分块，要么是单 log 的全局平衡二叉树和两只 log 的点分树。

所以想放一个单 log 的点分树做法，感觉是正常人的思路。

https://www.luogu.com.cn/blog/shiroyowaii/lnoi2014-lca-ti-xie