摘要：
单调栈： 什么是单调栈？ 单调，顾名思义，就是单调递增或单调递减 栈，“先进后出”的STL容器 单调+栈=单调栈（手动笑哭），好理解吧？ 单调栈怎么用？ 我们先通过洛谷P5788 【模板】单调栈和洛谷P2947这两道题（P2947就是披着背景外衣的模板题！）来真切地认识一下单调栈 题目简述： 给定n 阅读全文
摘要：
单调队列的练习题解 前言： 在上一篇学习记录中，单调队列给出了几道练习题，因为这两道题的算法以及思路相差无几（几乎可以算是双倍经验quq），所以就在这里集中写一下相关的题解 前置知识： 见：队列专题（queue、priority_queue、deque） qvq 切蛋糕： 洛谷P1714 题目简述： 阅读全文
摘要：
队列专题 前言： 开始复习学习队列，写个学习记录总结一下知识点 说实话，现在集训期间写的东西挺杂乱的，一会这个算法一会那个算法，害，只能不定期的记录=.= 目录： 每一个算法：浅谈知识点+例题讲解+题目 队列queue 优先队列priority_queue 双端队列和单调队列 队列queue： 1、 阅读全文
摘要：
滑动窗口/【模板】单调队列 https://www.luogu.com.cn/problem/P1886 前言： 个人而言，这是一道很不错的题。为什么？因为OIer们可以使用多种不做法A掉这道题（当然，方法最多的貌似还是著名的A+B系列问题？？） 该篇题解通过三种做法（严格来算是两种）来讲解该题qw 阅读全文