arfa @ 2018-09-26 17:33:55
这道题应该可以莫队+权值线段树吧,每一次加或者减去都可以用权值线段树维护(最大值),时间复杂度
O(m\sqrt{n}\log\ n+m\log\ n) ,稳健。
by stoorz @ 2018-09-26 17:39:13
arfa巨佬出现啦%%%
orz出公开赛的巨佬（手动@SSL_WYC_zombieeeeee）
by stoorz @ 2018-09-26 17:40:03
这道题不是分块吗
by arfa @ 2018-09-26 17:41:38
分块难打啊
by Epiphyllumthief @ 2018-09-26 18:02:17
要打在线莫队吗qwq？
by 斯德哥尔摩 @ 2018-09-26 18:14:17
@arfa 所以您想写在线莫队喽？太强辣！%%%
by 嚯呀嚯呀 @ 2018-09-26 18:19:36
原来还有在线莫队这种操作啊。%%%
by arfa @ 2018-09-26 19:39:06
@斯德哥尔摩 怎么可能是在线辣
by Epiphyllumthief @ 2018-09-26 20:30:11
@arfa 然而这个题目是强制在线啊qwq