应该一样吧(都是$O(nlogn)$)
不过树状数组码量应该更少些qwq
by Scarlet_Lightning @ 2019-01-16 18:06:07
@[NaCly_Fish](/space/show?uid=115864) 一般树状数组更快吧,我记得有一期日报上提过。
by StudyingFather @ 2019-01-16 18:07:33
树状数组。
by 星小雨 @ 2019-01-16 18:11:31
树状数组快
by yurzhang @ 2019-01-16 18:17:01
[这里](https://khong-biet.blog.luogu.org/Introduction-of-zkwSegmentTree)
by xcxcli @ 2019-01-16 18:17:14
@[NaCly_Fish](/space/show?uid=115864) 树状数组快呀qwq
by 花里心爱 @ 2019-01-16 18:19:27
@[Irressey](/space/show?uid=79017) orz
by NaCly_Fish @ 2019-01-16 18:20:00
@[NaCly_Fish](/space/show?uid=115864) 树状数组快。zkw线段树减少的仅仅是递归间的常数,但是并不能优化掉线段树本身的 $2$ 倍常数,而树状数组天生 $\frac{1}{2}$ 常数,所以能写树状数组还是没必要zkw的
by 一扶苏一 @ 2019-01-16 20:47:17