单调栈构造笛卡尔树
其实这个是来自于ZOJ的一道ACM题目
题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2452
笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。
以第一关键字 main_key 排升序，O(n*log(n));
单调栈的应用，O(n)时间构造笛卡尔树;[……]
