基於稀疏表的RMQ，結合poj3264，談談個人看法

在區間查詢最大最小值的方法中，有一種叫稀疏表的方法。 做法是 預處理：利用一個數組A[I][J] 存儲最大/最小值，其中 I 表示長度爲2^I的區間長度，J表示區間從J開始 查找： 如上圖所示 單單在查詢的時候可以達到O（1）的速度（除去其他） 利用二進制的特點使得預處理數組不需要開的太大，而且查找區間長度利用位操作也比較快速 這樣的做法查詢時會比線段樹快，適合多次查詢的題目（更新的話無法像線段樹

>>阅读原文<<