| | | |

随笔分类 - 笛卡尔树

摘要：概念性质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 阅读全文

posted @ 2021-10-05 21:23 Crazy!!! 阅读(71) 评论(0) 推荐(0)