堆

好吧，说实话从学 $OI$ 到现在一棵堆也没有手写过……
然而似乎也从来没有被卡过常，$STL$ 开 $O2$ 还是挺快的
首先记录一下怎么也写不对的小根堆：

priority_queue<int,vector<int>,greater<int> >q;

注意两个右括号间加空格要不会 $CE$（貌似现在 $14$ 下也不会了）

• 可删堆

朴素的堆是不能支持删除的，可以开一个“垃圾堆”来把删除的元素放进去，询问的时候同时弹掉直到堆顶不相同
这样写出来一般会 $set$ 会快

---

对顶堆

对顶堆用于维护动态第 $k$ 大，支持删除第 $k$ 大，加入一个数
那么可以维护两个堆，小根堆中的元素都是大的，大根堆中的元素都是小的，只要保证大根堆的大小始终为 $k$，那么直接回答询问就好了。小根堆用于调和，维持大根堆中的数目
注意一定要先加后删