关于笛卡尔树的合并
  • 板块学术版
  • 楼主Froggy
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/1/22 18:34
  • 上次更新2023/11/5 04:32:58
查看原帖
关于笛卡尔树的合并
100285
Froggy楼主2021/1/22 18:34

一棵 nn 个点的笛卡尔树,每次把根删除然后左右子树合并,合并方法类似于 fhq treap,这样做 nn 次的复杂度是多少的。

我同学已经在 uoj 群问过一下了,但是没人给个靠谱的答案。

2021/1/22 18:34
加载中...