笛卡尔树小结

废话 这也是个咕了很久才学的算法，现在快省选了再不学就来不及了…… 然而模板并没有想象中的难，短短两三行就能写完，但是应用起来就很难了。 正题 笛卡尔树的每个节点有两个属性： i d id id 和 v a l val val。对于第一个属性，笛卡尔树满足二叉搜索树的性质，对于第二个属性，笛卡尔树满足堆的性质。 下面以满足小根堆性质的笛卡尔树为例。 比如说，对于这个序列： 6 , 3 , 2 ,

>>阅读原文<<