摘要： RMQ的问题描述： RMQ的ST解法 LCA的问题描述 LCA与RMQ的转化 http://wenku.baidu.com/view/78ceaf54ad02de80d4d8408d.html http://eriol.iteye.com/blog/1170465 http://blog.csdn.net/qiuyang0607/article/details/7652310 http:/... 阅读全文