基于顺序表的算法¶

二分查找¶

二分查找存在若干种实现，主流的有 left = mid - 1 以及 left = mid 两种。

稀疏表 Sparse Table¶

区间最值查询 Range Maximum Query

dp[i, j] 从 \(i\) 起始的 \(2^j\) 个数字中的最大值