IntervalHeap

keyword:

overview

両端優先キュー. Heapの各ノードは1~2つの要素を持つ.この2つの要素は順序関係によって区間とみなすことができる. 子⊆親を満たすようにHeapを保つことで,data_.front()には常に最小値と最大値が格納される. うーん相当無駄な実装が多いような.

usage

push
min
max
popmin
popmax
size
clear
reserve

verified

rand

references

https://topcoder.g.hatena.ne.jp/spaghetti_source/20121006/1349491389

require

#include <vector>
using namespace std;

code

last commit

[e98740a0](2019-09-23 21:02) Apply update and refactor (#46)