是你本人原因吧,我的线段树就过了
by _skyline @ 2018-11-09 15:11:22
显然线段树建树NlogN查询LogN
树状数组显然建树NlogN查询1
by 狸狸养的敏敏 @ 2018-11-09 15:12:13
线段树用递归常数大
可以用zkw线段树,非递归
by 沙普绿12138 @ 2018-11-09 15:12:23
树状数组查询也是logn@[P指向NULL](/space/show?uid=58399)
by 沙普绿12138 @ 2018-11-09 15:14:01
蒟蒻先%为敬
by 狸狸养的敏敏 @ 2018-11-09 15:14:50
@[P指向NULL](/space/show?uid=58399) 线段树建树 $O(n)$
by Juanzhang @ 2018-11-09 15:16:59
可能你的常数比较大
常数优秀一点就能过了
by EndSaH @ 2018-11-09 15:26:52
我分块都水过了
by mxr已死 @ 2018-11-09 15:27:50