贺题记录 - ADT

简介

这里的 ADT 意为抽象数据结构. 包括 栈 与 队列 等

• ACwing: Editor 模板 对顶栈

• ACwing: 火车进出栈问题 典 栈 + 递推/DP/数学

单调栈

借助单调性, 及时排除不可能的选项, 保持策略集合的高度有效性和秩序性

• ACwing: 单调栈 典 单调栈 之 最大子矩阵面积

• UVA: rectangle 单调栈 之 最大子矩阵面积(有颜色限制)