关于线段树单次区间修改和查询的复杂度
  • 板块学术版
  • 楼主VanHelsing
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/4/22 13:30
  • 上次更新2023/11/5 00:15:13
查看原帖
关于线段树单次区间修改和查询的复杂度
226805
VanHelsing楼主2021/4/22 13:30

我有个小小的疑问,就是一个区间加区间求和的普通的线段树,假如说一次操作的长度是 pp ,那这次操作的复杂度是 Θ(logn)\Theta(logn) 还是 Θ(logp)\Theta(logp)

2021/4/22 13:30
加载中...