我没有看见~~明显的~~lowbit ~~可能是我太菜了~~
by Papaya @ 2018-09-03 21:56:07
@[我是一头猪啊](/space/show?uid=73355) 不不不,这只是一个前缀和啊QAQ
by origin_star @ 2018-09-03 21:56:51
这甚至称不上是树状数组
by origin_star @ 2018-09-03 21:57:24
~~换。。。。换行~~
by Papaya @ 2018-09-03 21:58:23
@[何雨轩](/space/show?uid=34195) 范围是你的5倍
by Papaya @ 2018-09-03 21:58:57
@[何雨轩](/space/show?uid=34195) 前缀和没有意义啊,既然每次要更新又为何要用?还不如最坏nm的暴力呢
by 斗神·君莫笑 @ 2018-09-03 22:07:01
@[何雨轩](/space/show?uid=34195) 没有起到优化的作用只是变复杂了代码啊
by 斗神·君莫笑 @ 2018-09-03 22:07:37
在最坏情况下是nm,但是这个优化比较玄学。如果运气好的话就是n+m
by origin_star @ 2018-09-03 22:08:11
@[何雨轩](/space/show?uid=34195) 个人认为这个算法的时间复杂度的期望值绝对比nlogn高,~~可能还不如分块~~。您还是老老实实树状数组吧。
by 913887524gsd @ 2018-09-03 22:14:55
@[何雨轩](/space/show?uid=34195) 但是每次查找都要遍历n啊,暴力也没有这样的吧
by 斗神·君莫笑 @ 2018-09-03 22:17:55