是输入输出优化。。。
by Gypsophila @ 2017-11-23 22:12:15
这道题好像线段树会卡掉吧
by iodwad @ 2017-11-23 23:15:38
这题线段树复杂度是错的
不过你可以加个fread，fwrite，位运算试一试能不能卡过
by sjkmost @ 2017-11-23 23:49:53
亲测zkw是可以过的。
by 紫钦 @ 2017-11-24 06:26:32
谢谢大佬们
by Gypsophila @ 2017-11-24 06:39:21
其实这题可以用单调队列的
by Wolfycz @ 2017-11-24 14:15:11
本来单调队列就是正解啊……
by 青石巷 @ 2017-11-24 14:49:21
虽然标准RMQ也可以（逃
by 青石巷 @ 2017-11-24 14:50:00
@[ACの666](/space/show?uid=54745) @[青石巷](/space/show?uid=17913) @[ZCDHJ](/space/show?uid=24878) @[sjkmost](/space/show?uid=30043) 我拿zkw试着优化了一下常数，不加I/O优化的话点2和点10都是640ms左右 ~~卡常数万岁~~
by 权御天下 @ 2018-05-02 23:17:03
线段树吸氧能过，不吸氧t1个实在是改不出了……
by kma_093 @ 2018-09-10 17:38:16