摘要：
单调栈定义： 类似于单调队列，也是一个具有单调性的栈，不过单调队列能从头尾两部分操作，而单调栈只能从栈顶进行操作，满足后进先出的特点。 单调栈的单调性： 单调递减：从栈顶向栈底依次递减。 单调递增：从栈顶向栈底依次递增。 例题引入： 暂时没有题目的链接。 地上从左到右竖立着 n 块木板，从 1 到 阅读全文
摘要：
分层图： 将原图分为许多层，通过层与层之间的关系来转移。 应用： 一般会和最短路一起考查，题目中会对最短路做一些限制条件，有些就可以通过建分层图来跑最短路。 例题引入： 飞行路线：https://www.lydsy.com/JudgeOnline/problem.php?id=2763 https: 阅读全文
摘要：
单调队列定义： 其实单调队列就是a56爆大奖在线娱乐队列内的元素有单调性的队列，因为其单调性a56爆大奖在线娱乐经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 单调队列的一般应用： 1.维护区间最值 2.优化DP 例题引入： 求m区间内的最小值：https://www.luogu.org/proble 阅读全文