rmq問題--st算法（轉）

轉自：http://blog.csdn.net/niushuai666/article/details/6624672 1. 概述 RMQ（Range Minimum/Maximum Query），即區間最值查詢，是指這樣一個問題：對於長度為n的數列A，回答若干詢問RMQ（A,i,j）(i ...