摘要:
单调栈: 什么是单调栈? 单调,顾名思义,就是单调递增或单调递减 栈,“先进后出”的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 阅读全文