求问本题可以用 st 表解 rmq 吗?

P1440 求m区间内的最小值

应该可以利用每层独立把空间变成线性的。
by N_z_ @ 2023-09-19 18:07:36


你可能需要人为的加一点 inf 就可以了。
by chaynflow @ 2023-09-19 18:08:27


@[dyc2022](/user/504093) 考虑只需要 $\log(r-l+1)$ 这一行,你来个滚动数组就解决了。
by Register_int @ 2023-09-19 18:17:17


@[Register_int](/user/406941) 谢谢%
by dyc2022 @ 2023-09-19 18:22:14


|