关于笛卡尔树
  • 板块学术版
  • 楼主yukimianyan
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/4/21 23:47
  • 上次更新2023/10/23 17:51:51
查看原帖
关于笛卡尔树
509229
yukimianyan楼主2023/4/21 23:47

在笛卡尔树中,记节点 ii 一直走左儿子能到达编号最小的节点为 LiL_i,一直走右儿子能到达编号最大的节点为 RiR_i,则 ∑min⁡(i−Li,Ri−i)=O(nlog⁡n)\sum\min(i-L_i,R_i-i)=O(n\log n),这个结论是对的吗?百度没搜到

2023/4/21 23:47
加载中...