happy309best的专栏

转载地址：http://blog.csdn.net/niushuai666/article/details/6624672 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，

转载地址：http://blog.csdn.net/niushuai666/article/details/7400587 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119 解题思路： RMQ算法。 不会的可以去看看我总结的RMQ算法。 http://blog.csdn.net/niushuai66

转载地址：http://blog.csdn.net/niushuai666/article/details/7401403