摘要：
国家集训队曾经发表过的论文总结 国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤：《把握本质，灵活运用——动态规划的深入探讨》 齐鑫：《搜索方法中的剪枝优化》 邵铮：《数学模型的建立、比较和应用》 石润婷：《隐蔽化、多维化、开放化——论当今信 阅读全文
摘要：
简介 一、定义 单调栈是一种高效，方便，简单的数据结构，其特点与单调队列类似，满足在栈里的数据呈现单调递增或者递减的特性，用来计算一定区间的值。 二、原理 (1)当新元素在单调性上优于栈顶时（单增栈新元素比栈顶大，单减栈新元素比栈顶小），压栈，栈深+1； (2)当新元素在单调性与栈顶相同（新元素于栈 阅读全文