保存帖子
发现
索引
热门
陶片放逐
关于
关于笛卡尔树的合并
板块
学术版
楼主
Froggy
当前回复
3
已保存回复
3
发布时间
2021/1/22 18:34
上次更新
2023/11/5 04:32:58
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于笛卡尔树的合并
Froggy
楼主
2021/1/22 18:34
一棵
n
n
n
个点的笛卡尔树,每次把根删除然后左右子树合并,合并方法类似于 fhq treap,这样做
n
n
n
次的复杂度是多少的。
我同学已经在 uoj 群问过一下了,但是没人给个靠谱的答案。
2021/1/22 18:34
加载中...