摘要：虚假的定义:笛卡尔树，一种神奇的树，这玩意大概是一个将序列转化为一棵树的东西。首先找到序列中的最大值或者最小值，然后递归定义，找到其左边区间的最大值或最小值作为根节点的左儿子，再找到其右边区间的最大值最小值作为根节点的右儿子。 笛卡尔树可以从定义看出来，是一个类似堆的结构，满足每个结点都是子树加自己 阅读全文