class

NgLib::PrioritySum(T)

Inherits Reference < Object

昇順（降順） $k$ 個の総和を効率良く求めるためのデータ構造です。

値の追加、削除、$k$ の変更ができます。

Constructors

new(tag : Symbol, k : Int, initial : T = T.zero)

Class methods

max(k : Int, initial : T = T.zero)

上位 $k$ 要素の総和を求めるためのデータ構造を構築します。

min(k : Int, initial : T = T.zero)

下位 $k$ 要素の総和を求めるためのデータ構造を構築します。

Instance methods

<<(x : T)

Alias for #add

add(x : T)

要素 $x$ をデータ構造に追加します。

計算量は $O(\log{n})$ です。

delete(x : T)

要素 $x$ をデータ構造から削除します。

計算量は $O(\log{n})$ です。

empty?(*args, **options)

empty?(*args, **options, &)

k

k=(k : Int)

$k$ の値を変更します。

計算量は $\Delta k \log{\Delta k}$

size(*args, **options)

size(*args, **options, &)

sum