树链剖分解决LCA

明白树链剖分原理的应该会明白,其实每次询问都是将分段好的两条进行整合,整个过程其实就是LCA的过程。

核心代码:

 

LEAVE A COMMENT