堆模板

插入：

inline void put(node x) { heap[++sz]=x.v; int now=sz; while(now>1&&heap[now>>1]>heap[now]) { swap(heap[now],heap[now>>1]); now>>=1; } }

原理比较简单，就是新加入一个点，然后在这个点所在链上维护小根堆的性质就好了。 删除（返回）堆顶：

inline void pop() { heap[1]=heap[sz--]; int x=1; while (x<=(sz>>1)) { int next=x<<1; if (next<sz&&heap[next|1]<heap[next])next++; if (heap[next]>heap[x])return; swap(heap[next],heap[x]); x=next; } }

也不难，就是先把最近一次插入的数放到堆顶，然后sz–(去掉一个数)，然后再重新维护小根堆的性质，具体的话就是从上往下看是否有上面大于下面的然后交换就好了。