摘要： 一、基础数据结构及其推广 这里所指的基础数据结构包括了栈、队列、链表、堆。而基于这些大家应该都会的基础数据结构又衍生出了以下很有用处的数据结构: 单调栈和单调队列：单调栈可以快速地处理出某一位置上的值在哪一段区间中作为最值出现，单调队列则可以用于优化DP，比如： WOJ#4201 【2018NOIP 阅读全文