堆

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

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

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

• 可删堆

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

---

对顶堆

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