freopen在评测的时候已经注释掉了...所以dalao们可以不用管内个东西...orz...
by 小风扇vv @ 2018-11-07 23:41:24
为什么你是这么写的。。。
我写的时候直接把线段树开到最大m
一个变量n存长度,开始时不建树,n=0,A的时候把n+1结点更改,查询时查[n-l+1,n]
一遍就过了。。。
by noionion @ 2018-11-08 07:42:09
@[梓逸](/space/show?uid=61203) 我这样写好像不影响多少复杂度啊...orz...
by 小风扇vv @ 2018-11-08 08:44:13
@[小风扇vv](/space/show?uid=22097) 你那个build复杂度为O(n),正常的更改操作是log n
by noionion @ 2018-11-08 09:31:45
@[小风扇vv](/space/show?uid=22097) 就是说你每次新插入一个节点都会把之前的已经建好的再重建一遍。。。所以炸了
by noionion @ 2018-11-08 09:33:13
@[梓逸](/space/show?uid=61203) 已经AC了!!谢谢dalao!!
by 小风扇vv @ 2018-11-08 10:35:47