@[waOooo](/space/show?uid=211144) 你问cz吧。原题n<=50000,m<=200000
by 01190220csl @ 2019-09-20 14:01:42
所有树状数组能做的，线段树都能做,但是会慢一点点
by 142857cs @ 2019-09-20 14:05:18
@[waOooo](/space/show?uid=211144) “所有树状数组能做的，线段树都能做”指的是线段树功能强，而不是说它常数小。
by x义x @ 2019-09-20 14:05:51
@[x义x](/space/show?uid=58567) 常数体现在什么地方啊
by waOooo @ 2019-09-20 14:09:34
@[waOooo](/space/show?uid=211144) 当然是运行时间啊……
by x义x @ 2019-09-20 14:10:55
@[x义x](/space/show?uid=58567) 不是，我是说为啥线段树常数大
by waOooo @ 2019-09-20 14:11:39
@[waOooo](/space/show?uid=211144) 线段树常数是很大啊。。
by disangan233 @ 2019-09-20 14:20:39
@[waOooo](/space/show?uid=211144) 这两个的常数不是很显然吗，，
by NaCly_Fish @ 2019-09-20 14:20:56
@[waOooo](/space/show?uid=211144) 我写的线段树过了啊...
by CYJian @ 2019-09-20 14:29:02
[评测记录](https://www.luogu.org/record/7216256)
by CYJian @ 2019-09-20 14:29:34