蒟蒻MLE*2求助大佬

P1440 求m区间内的最小值

数组太大了吧。。。 $ 21 \times 2000005 = 42000105$ 数组最大只能到 $30000000$
by AirQwQ @ 2022-09-30 07:09:45


@[shinzanmono](/user/610557) 您想没想过,这题是个单调队列?
by AC_CSP @ 2022-09-30 07:59:22


@[AC_CSP](/user/481527) 想过,WA了
by shinzanmono @ 2022-09-30 13:46:58


@[Air_zyc](/user/748437) 那线段树应该可以吧 $4\times 2000005=8000020$
by shinzanmono @ 2022-09-30 13:48:38


|