线段树RE,求救

P2367 语文成绩

@[LGW2016B02](/space/show?uid=41953) 有时候 RE 就是严重 MLE
by Anguei @ 2018-04-08 23:24:15


@[yyfcpp](/space/show?uid=53062) 这么强的么……可是我是在本地跑的样例啊……
by 冈崎梦美 @ 2018-04-08 23:32:43


把maxn缩小到50001之后还是不行啊……样例都RE
by 冈崎梦美 @ 2018-04-08 23:36:31


@[LGW2016B02](/space/show?uid=41953) 读入优化那里的 ch 没初始化?
by Anguei @ 2018-04-08 23:41:52


@[LGW2016B02](/space/show?uid=41953) 貌似是 query 的时候进行 pushdown 越界了
by Anguei @ 2018-04-08 23:50:06


@[LGW2016B02](/space/show?uid=41953) 调试信息: ```textonly - tree[p*2] {l=??? r=??? val=??? ...} node l <无法读取内存> r <无法读取内存> val <无法读取内存> lazy <无法读取内存> ```
by Anguei @ 2018-04-08 23:52:42


有时候MLE算到RE
by AThousandSuns @ 2018-04-09 10:07:36


@[yyfcpp](/space/show?uid=53062) 这题怕是有毒……谢谢您的帮助,我不打算用线段树写了,差分水过去吧……
by 冈崎梦美 @ 2018-04-09 18:04:42


@[AThousandSuns](/space/show?uid=72118) 理论上讲,这么写占用内存大概是 300MB,不至于 RE。
by Anguei @ 2018-04-09 19:54:26


@[LGW2016B02](/space/show?uid=41953) 改天我用线段树写写试试吧
by Anguei @ 2018-04-09 19:54:54


|