ei1333's page

スライド最小値

説明

スライドする区間の最小値を求める。

計算量

$O(n)$

実装例

$k$ は 1-indexed