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

P1440 求m区间内的最小值

(单调队列不香吗
by Scrutiny @ 2020-03-19 07:18:24


(单调队列不香吗
by lndjy @ 2020-03-19 07:19:45


@[弑魂丶琉璃花P](/user/203102) 正解单调队列,ST表又TLE又MLE
by IntrepidStrayer @ 2020-03-19 07:21:00


单调队列空间$O(n)$,时间$O(n)$
by IntrepidStrayer @ 2020-03-19 07:22:15


@[水题淹死的鱼](/user/196899) 我以为这题st模板才来做的?!!
by Diamiko @ 2020-03-19 07:22:20


@[fhh_orz](/user/214437) 我看见标签上有RMQ我就以为是st表了。。。
by Diamiko @ 2020-03-19 07:22:45


@[弑魂丶琉璃花P](/user/203102) 此题卡ST表,谢谢
by Kubic @ 2020-03-19 07:23:10


@[弑魂丶琉璃花P](/user/203102) 这难道不是单调队列板子吗QAQ,而且单调队列比st好写的多
by lndjy @ 2020-03-19 07:23:23


好吧,写单调队列去了
by Diamiko @ 2020-03-19 07:23:31


谢谢各位
by Diamiko @ 2020-03-19 07:23:52


| 下一页