建议开放空间限制

P1440 求m区间内的最小值

shoot_down @ 2023-01-27 13:04:25

几乎就是RMQ的模板题,空间不必卡这么死吧,纯RMQ过不了,用mapTLE,不然再出一到RMQ模板也成。(不喜勿喷)


by esquigybcu @ 2023-01-27 13:07:49

练习 rmq 建议去 ST 表板子捏


by yinhee @ 2023-01-27 13:32:17

@shoot_down map?


by shoot_down @ 2023-01-27 13:32:43

@yinhee TLE


by yinhee @ 2023-01-27 13:33:57

@shoot_down 意思是为什么用map/yiw


by shoot_down @ 2023-01-27 13:38:05

@yinhee 省点空间


by StayAlone @ 2023-01-27 13:39:10

@shoot_down 单调队列。


by Eleveslaine @ 2023-02-01 13:10:12

所以为啥线段树能秒


by _299817_ @ 2023-03-11 16:24:18

我的评价是,不如用分块

调参调不死人


|