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://blog.csdn.net/pure_life/article/details/2922118