2021年10月5日

摘要： 概念 性质1:中序便利后为原串顺序 性质2:类大（小）根堆 魔板(构树） int Build() { int tp=0; for(int i=1;i<=n;i++) { son[i][0]=son[i][1]=0; while(tp&&h[i]<h[st[tp]]) { son[i][0]=st[t 阅读全文

摘要： 奇怪的码长增加了 图示（方便理解rotate）： 魔板 bool Type(int x) {return x==son[fa[x]][1];} void Update(int x) {size[x]=cnt[x]+size[son[x][0]]+size[son[x][1]];} void chan 阅读全文