知识点练习 > 单调队列单调栈

单调队列单调栈

知识点学习

单调队列 简介 可以在$O(n + q)$的时间内，解决询问不互相包含的区间最值问题。
算法流程 将所有询问区间排序，从左向右依次处理。
以poj 2823为例
#include using namespace std; int a[1000020查看全部

更多练习

你已通过 0/12
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”