competitive_library::structure

Module sparse_table

Source
Expand description

SparseTable 冪等半群列にたいして区間[l,r) の結果を戻す 構築 O(NlogN) クエリO(1) min, max, gcd, lcm 等

Structs§

Min
最小値
SparseTable
SparseTable

Traits§

Band
冪等半群