1.17堆模板,黑匣子(对顶堆应用,找动态第i大的数),合并果子(哈夫曼树),荷马史诗(多叉哈夫曼树,补空叶子结点)
二叉堆树状数组P3378【模板】堆向上调整唯一,向下调整要看孩子#include#include#include#includeusingnamespacestd;constintmaxn=1e6+3;inth[maxn],n,op,num,cnt=0;voidswap(intx,inty){intt=h[x];h[x]=h[y];h[y]=t;}voidup(intx){intp=x/2;whi