摘要： 题目链接：http://poj.org/problem?id=2201 就是给你key和value，建出笛卡尔树。感觉笛卡尔树的建树过程真的优美，按key排序后，每次插入一个点，相当于从根一直向右走的路径上，找到value小于当前点value，并且value最大的点，插入即可，具体看代码吧。 区分笛 阅读全文