ei1333's page

スパーステーブル

説明

静的な場合の区間の最小値を $O(1)$ で求める。

計算量

構築: $O(n \log n)$

クエリ: $O(1)$

実装例

応用1: Disjoint-Sparse-Table

半群をのせられる。