堆 todo

 

一般priority_queue就能弄

手写堆，一般是删除其中一个位置（非根和最后一个叶子）的点，那么需要delete（数值为max/min），然后down操作。然后修改后有一个新值，要up

要记录a[x]=y，给出一个x，要获得这个节点在树上的位置

 

c++优先队列(堆) - congmingyige - 博客园

堆排序程序及证明 - congmingyige - 博客园

堆简介 - OI Wiki