2020年3月30日
笛卡尔树学习小计
摘要： 高一还不会笛卡尔树的屑 定义：中序遍历是原序列，子树内根为最大/小 构造：维护右儿子链，每次加入后把不满足的弹掉，弹掉的相邻两个连边，最后的是新加的点的左儿子 性质：两点xy的lca是[x,y]的最值 其他的以后再补 阅读全文
posted @ 2020-03-30 16:30 gmh77 阅读(153) 评论(0) 推荐(0) 编辑