最近公共祖先(LCA)(RMQ) 作为求LCA的常见方法之一，RMQ算法可以以O(nlogn)的复杂度初始化，然后以O(1)的复杂度进行查询。RMQ(Range Minimum/Maximum Query)意为区间最值查询，即查找区间[l,r]中元素的最大/小值。但今天讨论的算法是有关树的，因此我们要想办法把树转换成一个满足我们需求
专注分享技术，共同学习，共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有
