会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FxorG
博客园
首页
新随笔
联系
订阅
管理
2022年11月12日
笛卡尔树
摘要: 堆+BST 性质 笛卡尔树的子树是对应序列上一段连续的区间 考虑 BST,最初 $[1,n]$,考虑划分开 rt,分割成左右 2 个区间,且两个区间对应 2 棵子树,分治下去得证。 构造 考虑对于一个新节点 $a_i$ 的加入势必只会影响当前树的最右链,因为要满足下标 BST 性质。 然后既然已经满
阅读全文
posted @ 2022-11-12 12:51 FxorG
阅读(34)
评论(0)
推荐(0)
编辑
公告