poj 2201 Cartesian Tree 笛卡尔树
→题目链接←
【想说的话】
谁能告诉我笛卡尔树有什么妙的用处啊....
【题解】
裸笛卡尔树
笛卡尔树的定义题中已经说的挺完整的了
建树时,先把所有的点以key从小到大排序,然后从前往后插入到树中
具体实现方法为:从根节点开始扫,当找到一个点满足val[x]大于val[now]并且val[x的右儿子]小于val[now](假设我们维护的是大根堆)时,就把【now】的父
原创
2017-12-04 18:59:53 ·
351 阅读 ·
0 评论