1.1 排序算法
1.2.排序的应用
-预处理
-多关键字排序
-离散化
1.3复杂度分析
1.归并排序求逆序对
2.电线杆上的小广告
3.逛画展
4.生日礼物
1.1队列
1.2广度优先搜索
1.3循环队列
1.4双向队列
1.5单调栈
1.6单调队列
1.1队列
1.1.1 手写队列
1.1.2 循环队列
1.2广度优先搜索
1.2.1dfs与bfs
dfs：“能达到的都是兄弟”
bfs：“能达到的都是我儿子”（雾）
1.2.2为什么我们不能用dp的三种基本方法做dfs
/ 如何用bfs实现dp的思想
dp与dfs
1.3循环队列
为什么要使用循环队列
实现
1.4双向队列（双端队列）
luogu签到该死的准
果然啥都没听懂==
1.5单调栈
○应用2：找到左右两侧第一个比自己小的位置
■例题：poj2559
比栈顶元素更符合单调栈单调性的代替 原来的栈顶元素
1.6单调队列
○应用2：滑动窗口（求满足条件的最短区间）
stl队列不方便调试，只用一个栈、队列或者单调队列时最好用手写
原文：https://www.cnblogs.com/phemiku/p/11395916.html