2022年11月12日
笛卡尔树
摘要： 堆+BST 性质 笛卡尔树的子树是对应序列上一段连续的区间 考虑 BST，最初 $[1,n]$，考虑划分开 rt，分割成左右 2 个区间，且两个区间对应 2 棵子树，分治下去得证。 构造 考虑对于一个新节点 $a_i$ 的加入势必只会影响当前树的最右链，因为要满足下标 BST 性质。 然后既然已经满 阅读全文
posted @ 2022-11-12 12:51 FxorG 阅读(34) 评论(0) 推荐(0) 编辑