$O(n log_{n})$
by 童年如作业 @ 2018-10-30 16:50:43
@[高天宇](/space/show?uid=29217) 这道题用树桩数组不如直接查分
by jeffqi @ 2018-10-30 16:51:32
@[童年如作业](/space/show?uid=53695) 为什么呢？
by 高天宇 @ 2018-10-30 16:55:41
@[jeffyang](/space/show?uid=40581)
当时没想那么多啦，感觉能过，还能顺便练习一下树状数组……
by 高天宇 @ 2018-10-30 16:56:33
tql，我用线段树水过的
by March_H @ 2018-10-30 16:57:28
@[March_H](/space/show?uid=92770)
线段树，我不会啊……（手动滑稽
by 高天宇 @ 2018-10-30 16:59:01
那树状数组都可以处理哪些问题呢？
by 高天宇 @ 2018-10-30 16:59:48
@[高天宇](/space/show?uid=29217) 单点修改，区间查询等的的前缀和问题
by 童年如作业 @ 2018-10-30 17:04:42
@[童年如作业](/space/show?uid=53695) 十分感谢
by 高天宇 @ 2018-10-30 17:14:02
~~说句实话树状数组比线段树好打~~
by 童年如作业 @ 2018-10-30 17:19:09