笛卡爾樹小結

廢話 這也是個咕了很久才學的算法，現在快省選了再不學就來不及了…… 然而模板並沒有想象中的難，短短兩三行就能寫完，但是應用起來就很難了。 正題 笛卡爾樹的每個節點有兩個屬性： i d id id 和 v a l val val。對於第一個屬性，笛卡爾樹滿足二叉搜索樹的性質，對於第二個屬性，笛卡爾樹滿足堆的性質。 下面以滿足小根堆性質的笛卡爾樹爲例。 比如說，對於這個序列： 6 , 3 , 2 ,

>>阅读原文<<