求助，ST表80分MLE两个点，请问数组到底应该开多大？

Diamiko @ 2020-03-19 07:17:31

const int N=2e6+5;
const int logN=21;
int Log[N]={-1},f[N][logN],a,n,m;

by Scrutiny @ 2020-03-19 07:18:24

（单调队列不香吗

by lndjy @ 2020-03-19 07:19:45

（单调队列不香吗

by IntrepidStrayer @ 2020-03-19 07:21:00

@弑魂丶琉璃花P 正解单调队列，ST表又TLE又MLE

by IntrepidStrayer @ 2020-03-19 07:22:15

单调队列空间O(n)，时间O(n)

by Diamiko @ 2020-03-19 07:22:20

@水题淹死的鱼 我以为这题st模板才来做的？！！

by Diamiko @ 2020-03-19 07:22:45

@fhh_orz 我看见标签上有RMQ我就以为是st表了。。。

by Kubic @ 2020-03-19 07:23:10

@弑魂丶琉璃花P 此题卡ST表，谢谢

by lndjy @ 2020-03-19 07:23:23

@弑魂丶琉璃花P 这难道不是单调队列板子吗QAQ，而且单调队列比st好写的多

by Diamiko @ 2020-03-19 07:23:31

好吧，写单调队列去了

by Diamiko @ 2020-03-19 07:23:52

谢谢各位