#2 #10 MLE,这题怎么卡空间啊

P1440 求m区间内的最小值

hanyuchen2019 @ 2022-01-16 14:52:00

RT,开的是ST[2000005][20],滚动数组具体怎么做呀


by Retired_lvmao @ 2022-01-16 15:18:15

@hanyuchen2019

正解不是 ST 表。


by 小小蒟弱 @ 2022-01-16 15:23:51

你可以写线段树


by Starw @ 2022-01-16 16:23:27

@hanyuchen2019

正解单调队列,您可以先去做一下板子题


by hanyuchen2019 @ 2022-01-16 16:39:20

@dz3284 @lv_mao_da_lao 啊,谢谢(标签里为啥有个RMQ???)


by joy2010WonderMaker @ 2022-02-18 15:37:28

@hanyuchen2019 这个也算RMQ


|