RadixHeap

keyword:

カートに追加

overview

priority_queueに次の制約を与えたもの - 最後に取り出した値より小さな値を追加出来ない 計算量はならし O(logD) (D:=max data_value) らしい

verified

todo

references

https://www.slideshare.net/yosupo/ss-46612984

code