Tutorials #
- 🇯🇵 (maspy) Library Checker | maspyのHP
- 🇯🇵 (noshi91) 構築 O(N) クエリ O(1) の RMQ - noshi91のメモ
- 🇯🇵 (okateim) Range Minimum Query
- 🇯🇵 Range Minimum Query Wiki - yukicoder
- 🇬🇧 RMQ task (Range Minimum Query - the smallest element in an interval) - Algorithms for Competitive Programming
- 🇬🇧 (brunomont) [Tutorial] Range minimum query in O(1) with linear time construction
Other Resources #
- 🇯🇵 (noshi91) Disjoint Sparse Table に乗るのはやはりモノイドかもしれない。 - noshi91のメモ
- 🇯🇵 (noshi91) Disjoint Sparse Table と セグ木に関するポエム - noshi91のメモ
- 🇯🇵 (natsugiri) 線形RMQ 分割幅34のSparse テーブル - でも今日はSRMあるから