multiset型 SplayTree ( 区間 Sum,Min,Max、ランダムアクセス )

Back
Language: cpp
License: MIT License (Standard)
Prefix: MyMultiSet
Description:

ランダムアクセスや区間集約の計算が可能な多重集合。コード下部に使用例を付けてあります。

(Key,Value) の 2 値の辞書順で要素を管理している点でも、単純な多重集合と異なる。
こうすることで、Key の範囲を選択してその範囲内で Value の Sum,Min,Max を取得するなどの処理をできる。
Value を無視して Key のみの多重集合として使えるようにもしてある。