Procs
proc add_line(self: LiChaoTree; a, b: int) {....raises: [], tags: [].}
- 直線ax+bを追加します。 aは32bit整数に収まるようにしてください。 Source Edit
proc add_segment(self: LiChaoTree; a, b, l, r: int) {....raises: [], tags: [].}
- 線分ax+b (l<=x<r)を追加します。 aは32bit整数に収まるようにしてください。 Source Edit
proc get_min(self: LiChaoTree; x: int): int {....raises: [], tags: [].}
- xにおける最小値を返します。 xは32bit整数に収まるようにしてください。 線分が存在しない場合、INF64が返ります。 xは初期化時に与える必要があります。 Source Edit
proc initLiChaoTree(X: openArray[int]): LiChaoTree {....raises: [], tags: [].}
- LiChaoTreeを初期化します get_minで用いる可能性のあるXを配列で与えてください。 Source Edit