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