关于树状数组上倍增和二分
  • 板块学术版
  • 楼主lnwhl
  • 当前回复27
  • 已保存回复27
  • 发布时间2023/2/4 13:51
  • 上次更新2023/10/24 01:45:10
查看原帖
关于树状数组上倍增和二分
451328
lnwhl楼主2023/2/4 13:51

众所周知,树状数组上倍增的复杂度是 单 log\log 的,树状数组上二分的复杂度是双 log\log 的,常数都不是很大(?)

按理说,倍增的写法应该比二分快一些啊,但是为什么在 【模板】普通平衡树一题中,其余部分都相同,二分的解法比倍增的快呢?

倍增

二分

又交了一次二分

请问这是什么原因,正常做题时应该写哪种写法呢?

2023/2/4 13:51
加载中...