方法如下

1 用dfn序（深度优先序）来让差分更新

2 快读（不推荐用），可能是有非数字字符的原因，我的快读全T了

3 如果你是倍增lca，把数组小的那一维放前面，另外，开始求一次就够了，不用每次二分都求，应该没人是这样吧

4 二分上界开成最长距离即可

5 可以用链式前向星来存图（我没用过）

6 欢迎补充，反正我主要是第一点用了才过

5