问个题,卡了两个月
  • 板块学术版
  • 楼主da32s1da
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/22 16:43
  • 上次更新2023/11/22 23:20:57
查看原帖
问个题,卡了两个月
50092
da32s1da楼主2023/11/22 16:43

权值为[1,n]的二叉搜索树,要求从根节点到任意节点的点权和的最大值最小。

大佬们能做到什么复杂度?我想了个O(n)的,但是不会证明

2023/11/22 16:43
加载中...