競技プログラミングで度々必要になるヒープをまとめてみる。 ヒープとは ヒープは木構造の1つで、二分木として表現される。 各ノードがその子ノードより小さい（or 大きい）か等しくなるように配置される。 そのため根ノードが最小（or 最大）になる。 この…