2023年3月7日
单调栈
摘要： 概述 单调栈，顾名思义，是元素满足单调性的栈。其主要用于预处理各种和偏序有关的信息。 特别地，我们将悬线法视为单调栈的一个变形，也在这里谈及。 所有二维平面问题采用 OI 坐标系。 实现原理 在准备加入元素时，将栈顶元素弹出直到加入后仍然满足单调性。 例题 P5788 【模板】单调栈/P1901 发 阅读全文
posted @ 2023-03-07 17:56 未欣 阅读(29) 评论(0) 推荐(0)