求救,RMQ,3个点MLE

P1440 求m区间内的最小值

ACID2020 @ 2021-04-03 12:45:09

开的数组是int rmq[2000005][21];


by DynamicProb @ 2021-04-22 12:44:23

如果想要使用RMQ来解决的话,是可以的,因为m为定值,所以f数组有用的就是最后一行的数据。内存优化,需要使用滚动数组来解决就行


|