【摘要】笛卡尔树 本质 笛卡尔树，就是一棵"递归地用最小值去划分区间"的二叉树。 给定一个序列，不断做这样一件事： 找到整个序列的最小值，把它当作根； 最小值左边的那段子序列，递归建成左子树； 最小值右边的那段子序列，递归建成右子树。 这样得到的树，就是笛卡尔树。它把"区间最小值"这种信息，用树的结构显式地 阅读全文