好无聊啊，写博客吧。

众所周知，pq跑的比set快

好吧，但是pq的默认容器是vector，不吸氧不够快啊。

在数次尝试用pq卡常失败后，我决定看一看pq的实现。

发现这东西不是很行，就几十行代码，调用了三个函数，make_heap push_heap pop_heap

好吧，有内部实现还不能魔改吗？

#include 
     
      using namespace std;struct mypq{    static const int MAX_LEN=2333333;    int tp,a[MAX_LEN];    mypq(){        tp=0;    }    mypq(int *be,int *en){        tp=0;        for (int *i=be; i!=en; ++i) a[++tp]=*i;        make_heap(a+1,a+tp+1);    }    void push(int v){        a[++tp]=v;        push_heap(a+1,a+tp+1);    }    void pop(){        pop_heap(a+1,a+tp+1);        --tp;    }};int main(){    }
     

好吧，我不是很懂内存分配那套理论，所以还不支持可变长度，但至少跑的比vector做容器的快吧，heap的三个函数也支持传入仿函数。