单调队列

185 阅读1分钟

RMQ(x, y)就是询问数组【x,y】区间内部的最小值 如下序列最少记录几个元素,就可以满足RMQ(x, y)的任何需求

0 1 2 3 4 5 6 7 3 1 4 5 2 9 8