萌新求教...得了20分...其它点全T了...QAQ

P1198 [JSOI2008] 最大数

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


|