MnZn求助线段树简单理论问题
  • 板块学术版
  • 楼主xieyikai2333
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/1/30 20:00
  • 上次更新2023/10/24 02:30:07
查看原帖
MnZn求助线段树简单理论问题
380019
xieyikai2333楼主2023/1/30 20:00

线段树区间修改

一个区间最多被拆成log个线段，那么树高又是log，为什么单次操作是Θ(log⁡n)\Theta(\log n)不是Θ(log⁡2n)\Theta(\log^2n)

2023/1/30 20:00