- 博客(1)
- 收藏
- 关注
原创 单调队列单调栈
单调队列单调栈单调队列问题引入RMQ(x, y)为询问数组[x, y]区间内部最小值,如: RMQ(0, 3) = 101234567314529812固定尾部查询区间最小值: RMQ(x, 7), 最少记录几个元素,可以满足RMQ(x, 7)要求0123456712812此时即构成了一个单调队列维护固定结尾的区间最值问题入队操作:入队前,把之前破坏单调性元素从队尾移出(维护单调性)出队
2021-03-09 11:07:06
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人