RMQ

区间最值

Sparse Table

线段树

笛卡尔树

理论最优

O(n) 预处理， O(1) 回答的做法

参考题目

参考资料

  1. RMQ
    1. 区间最值
    2. Sparse Table
    3. 线段树
    4. 笛卡尔树
    5. 理论最优
    6. 参考题目
    7. 参考资料
≡