POJ3481 Double Queue 题解 （aka 双端优先队列）
题目链接：POJ3481 思路 umm 要维护一个内部有序的 双端队列？ 想到平衡树。 但是我几百年前写的 AVL Tree 板子早忘了，因为之前只学过这一个。 C++内部有序的容器——set set 是内部有序的！（实现是红黑树） 如以下代码： #include <iostream> #include <set> using namespace std; set<int> homo; int main() { homo.insert(114); homo.i […]