[转载] 管Q某犇借的手写堆

跟gxy大神还有yzh大神学了学手写的堆，应该比stl的优先队列快很多。 
其实就是维护了一个二叉堆，写进结构体里，就没啥了。。。 
据说达哥去年NOIP靠这个暴力多骗了分

合并果子。。。

 template<class T> struct heap{//小根堆
     T q[mxn<<];int sz;
     heap(){sz=;}
     inline void push(T x){
         q[++sz]=x;
         for(int i=sz,j=i>>;j;i=j,j>>=)
             if(q[i]<q[j]) swap(q[i],q[j]);
             else break;
     }
     inline void pop(){
         q[]=q[sz--];
         for(int i=,j=i<<;j<=sz;i=j,j=i<<){
             if((j|)<=sz&&q[j|]<q[j]) j|=;
             if(q[j]<q[i]) swap(q[i],q[j]);
             else break;
         }
     }
     inline const T top(){return q[];}
 };
 heap<data> h1,h2;