加强效果不明显,分块能过但并不能跑的飞快(

P3865 【模板】ST 表

@[一扶苏一](/user/65363) (PS:上学去了,拜拜
by 云浅知处 @ 2020-06-15 13:52:10


如果std 600多ms 开700ms 不是常数稍微写大就没了? 调时间限制不如调询问次数啊。。
by yijan @ 2020-06-15 14:01:53


我觉得应该改成 1e5-1e7 啊,这大概可以把所有非正解全部卡死? ~~不过可能误伤标准 rmq~~
by FZzzz @ 2020-06-15 14:47:14


建议管理调询问次数,正常 `RMQ` 询问应该为 $O(1)$ ,可以调到 1e7 。 不过这是模板题,用别的算法问题不大吧?毕竟只是用来练ST表的,不卡掉其他算法也没问题?
by xhQYm @ 2020-06-15 15:12:54


[分块卡过+1](https://www.luogu.com.cn/record/33468578) [ST表提交(逼真)](https://www.luogu.com.cn/record/34173358)----甚至可以根据这个逼真ST表写法将时限压到300ms(逃)
by B_1168 @ 2020-07-06 12:09:41


|