@[connect](/user/114320) 但是感觉树状数组也不是用了很多循环吗
by LanStarD @ 2020-01-03 20:35:01
@[LanStarD](/user/236024)
我也这么觉得。
by 我好韭菜啊 @ 2020-01-03 20:35:34
但是树状数组平均复杂度是log的
by LCGUO @ 2020-01-03 20:36:27
@[LanStarD](/user/236024) 循环的大小不一样的啊QAQ
by LCGUO @ 2020-01-03 20:38:18
@[connect](/user/114320) 不是logn吗?我记错了?
by LCGUO @ 2020-01-03 20:39:02
@[v果宝v](/user/187259) 是一个log,我的问题
by Sai0511 @ 2020-01-03 20:39:46
@[REFLAME_ASH](/user/36882) 哦,谢谢
by LCGUO @ 2020-01-03 20:44:37
@[REFLAME_ASH](/user/36882) 所以就是取数的次数变少了是吗
by LanStarD @ 2020-01-03 20:56:01
@[REFLAME_ASH](/user/36882)
其实不是很严格吧~~因为更小~~
但复杂度肯定是 $O(logn)$ 的
by mikufun @ 2020-01-03 21:00:10
没事,我会写 $O(n^2 log n)$的树状数组
(狗头)
by Retired_lvmao @ 2020-01-03 21:14:27