LCA问题可以与RMQ问题互相转化，长郡中学 郭华阳的《RMQ&LCA问题》讲的很好。
阅读背景：
poj 1330 LCA问题 （LCA问题转化为RMQ || tarjan算法）_weixin_30352645的博客
来源：互联网
分享到：
