首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
来巧解专题
【董晓算法】用存入下标的方法来巧解单调队列
前言: 本系列是看的B站董晓老师所讲的知识点做的笔记 董晓算法的个人空间-董晓算法个人主页-哔哩哔哩视频 (bilibili.com) C单调队列 P1886 滑动窗口 /【模板】单调队列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) k为窗口的大小 维护最小值就是维护窗口内的升序子序列 维护最大值就是维护窗口内的降序子序列 思想: q[]数组中存放的是元素
阅读更多...