战魂银狼 @ 2018-08-14 15:59:51
这道题用线段树不开O2为什么会T三个点？是常数过大吗？
by Marser @ 2018-08-14 16:00:47
@战魂银狼 zkw线段树了解一下
by Anguei @ 2018-08-14 16:02:47
@战魂银狼 zkw线段树了解一下
by Anguei @ 2018-08-14 16:03:35
@战魂银狼 zkw 线段树是非递归的，且位运算较多，所以常数非常小。不过写非裸题的时候比较麻烦。
by 暮天闻角 @ 2018-08-14 16:05:43
@yyfcpp 我感觉何止是麻烦，，尤其是如果你写的是标记永久化的那种，，，，
by かなで @ 2018-08-14 16:08:59
1e6线段树随便过啊
by Lstdo @ 2018-08-14 16:14:50
@战魂银狼 线段树log的，单调队列常数级别
by Anguei @ 2018-08-14 16:21:30
@かなで %%% zym
by かなで @ 2018-08-14 16:31:20
@yyfcpp orz yyf
by 战魂银狼 @ 2018-08-16 22:29:57
我这个大蒟蒻还是太菜了，根本不会zkw线段树。感谢各位dalao的回复。
by Dummerchen @ 2018-08-19 12:10:32
线段树不是可以过吗