笛卡尔树学习小计 高一还不会笛卡尔树的屑 定义:中序遍历是原序列,子树内根为最大/小 构造:维护右儿子链,每次加入后把不满足的弹掉,弹掉的相邻两个连边,最后的是新加的点的左儿子 性质:两点xy的lca是[x,y]的最值 其他的以后再补