萌新求助:关于全局平衡二叉树的复杂度
  • 板块学术版
  • 楼主cryozwq
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/3/15 23:10
  • 上次更新2023/10/28 06:29:59
查看原帖
萌新求助:关于全局平衡二叉树的复杂度
282751
cryozwq楼主2022/3/15 23:10

如题,众所周知全局平衡二叉树会给每个点一个权,这个权是其所有轻儿子 szsz 之和11。网上有人说加不加这个 11 都是对的,我没有加 11 也通过了 ddp 的加强版,可是今天我用全局平衡二叉树写 P5840 的时候两份代码运行速度差距巨大(加 1不加 1) 。本人分析复杂度一向是抓瞎,所以想请问一下这个复杂度究竟怎么证的/kel

2022/3/15 23:10
加载中...