首页 > 其他分享 >单调队列学习笔记

单调队列学习笔记

时间:2022-12-04 17:45:09浏览次数:28  
标签:www cn 队列 luogu 笔记 https problem 单调

用处:滑动窗口维护区间最值

核心思想:双端队列,队首放最大值/最小值的下标,1.清除不是更优的(队尾弹出)。2.清除过期的(队首弹出)。

例题:

https://www.luogu.com.cn/problem/P3088

https://www.luogu.com.cn/problem/P1886

标签:www,cn,队列,luogu,笔记,https,problem,单调
From: https://www.cnblogs.com/wqy2003/p/16950269.html

相关文章

  • 《一些特殊的数论函数求和问题》阅读笔记
    好至少它教会了我如何把质数求和转化成积分的渐进对着\(\pi(x)\)微就行了然后直接\(u\textdv=uv-v\textdu\)18.3k……阿巴阿巴引言这玩意挺常见的。而且你会......
  • 第一天springboot学习笔记
    1.controller里注解的写法 1.1基础写法@Controller//引用ControllerpublicclasshelloController{@RequestMapping(value="/users",method=RequestMethod.GE......
  • 为什么虚拟机只能用外接usb无线网卡,不能用笔记本自带的无线网卡?
    想着笔记本都自带了个无线网卡,为什么虚拟机要用还是要买个外接的usb无线网卡呢,找了好久,都说不行,下面的疑惑只能留待以后再说了。为什么虚拟机只能用外接usb无线网卡,不能用......
  • django学习笔记-请求与响应
    1.请求与响应deftest(request):#获取请求方法print(request.method)#获取get的url请求参数print(request.GET)#获取post请求体参数pri......
  • 【React自学笔记07】一些必备知识点
    一、样式设置1.内联样式...2.外部样式表...3.模块化css使用步骤:创建一个xxx.module.css在组件中引入cssimportclassesfrom'./App.module.css';通过cl......
  • django学习笔记-模板语法
    1.参数传递name="张三"alist=['a','b','c']adict={"name":"张三","role":"管理员","gender":"男"}data_list=[{"name":&......
  • ts学习笔记(一)之踩坑
    1、无法加载文件,因为在此系统上禁止运行脚本解决方法:以管理员身份运行vscode执行:get-ExecutionPolicy,会显示Restricted,表示状态是禁止的;执行:set-ExecutionPolicyRemo......
  • 驱动开发学习笔记---块设备
    一、块设备简介块设备驱动是存储设备驱动,块设备驱动相比字符设备驱动的主要区别如下:①、块设备只能以块为单位进行读写访问,块是linux虚拟文件系统(VFS)基本的数据传输......
  • 算法刷题入门线性表|单调栈
     一、概念1、栈的定义栈 是仅限在 一端 进行 插入 和 删除 的 线性表。 栈 又被称为后进先出(LastInFirstOut)的线性表,简称LIFO。2、栈顶栈 是一......
  • 乘法逆元学习笔记
    定义当\(a,b\)满足\(ab\equiv1\pmodp\),\(a,b\)互为\(\pmodp\)的乘法逆元,也记作\(a^{-1}\)和\(b^{-1}\)。前置知识1.费马小定理若\(p\)为质数且\(\gc......