2025年4月17日
单调栈和单调队列
摘要： 有什么作用 ？ 以递增的单调栈为例，单调栈可以找到右边第一个比它大的值的位置。而单调队列基本上只是规定了长度的单调栈，（而由于栈/队列中最右边的一定是最大的元素，）自然而然的单调队列也可以找到区间的最大值，并且通过滑动来实现找规定长度区间的最大值。（一些废话：虽然st表或者线段树之类的也能实现类似的 阅读全文
posted @ 2025-04-17 18:11 he_jie 阅读(42) 评论(0) 推荐(0)