标题：RMQ再学习笔记
出处：Felix021
时间：Mon, 08 Nov 2010 23:54:01 +0000
作者：felix021
地址：https://www.felix021.com/blog/read.php?1954

内容：
2年多以前看的算法，当时基本看懂了（实际上还是有问题的），今天再翻出来，感觉基本忘了，重新实现一遍，试着自己把推导过程也写写。非常赞的算法。

RMQ: Range Minimum Query, 区间最小值查询。已知数组在区间 [0, n) 有定义，给出 i, j (0 


Generated by Bo-blog 2.1.0