笛卡尔树学习小计

高一还不会笛卡尔树的屑

定义：中序遍历是原序列，子树内根为最大/小

构造：维护右儿子链，每次加入后把不满足的弹掉，弹掉的相邻两个连边，最后的是新加的点的左儿子

性质：两点xy的lca是[x,y]的最值

其他的以后再补