关于笛卡尔树
  • 板块学术版
  • 楼主山田リョウ
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/3/22 22:28
  • 上次更新2023/10/23 20:49:06
查看原帖
关于笛卡尔树
203008
山田リョウ楼主2023/3/22 22:28

承接此贴

code通过下载数据跑了后发现,我的 treap 符合堆性质和 bst,但是树高是 760760,同样的键值用单调栈建笛卡尔树建出来树高 4444,但是如果我没记错的话笛卡尔树具有唯一性吧/ll

2023/3/22 22:28
加载中...