摘要: 单调队列是一种操作受限的数据结构 只允许从队首出队、队首和队尾入队。 它可以用于维护区间内的最大值和最小值。 性质: 1.单调队列内的所有元素的相对位置和原列表中相同。 2.队首的元素根据需要,一定是最大(或最小的)。 3.队首的元素一定是最先入队的,队尾的元素是走后入队的。 4.队列中的元素保持着 阅读全文
posted @ 2020-01-15 19:29 popozyl 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1. 0 1 背包问题: 1 #pragma GCC optimize("Ofast") 2 #include <iostream> 3 #include <algorithm> 4 #define Maxsize 100 + 1 5 using namespace std; 6 typedef l 阅读全文
posted @ 2020-01-15 16:02 popozyl 阅读(119) 评论(0) 推荐(0) 编辑