2022年4月14日
dls的数据结构-笛卡尔树，st表，带权并查集
摘要： 笛卡尔树 每次将序列中最小的数当成根，递归左右，对跟左边和右边递归地建树 最大的也是类似的 性质： 区间最小值：两个端点的lca的值 笛卡尔树的中序遍历是原数组(对一般的二叉搜索树都是成立的) 一个点，一路向上都是父亲的左儿子，然后再是一个的父亲的右儿子， 第一个左儿子是右边第一个大于等于他的，第一 阅读全文
posted @ 2022-04-14 12:55 牛佳文 阅读(193) 评论(0) 推荐(0)