鉴于早上那题让我怀疑单调栈白学，特意来复习下单调栈 题意 考虑按照每个元素对答案的贡献来统计，那么我们只需要找到每个元素左边右边第一个比它小的就可 这题给的又是排列，简直不能再良心 ...
分类：
其他好文 时间：
2020-02-07 00:49:07
阅读次数：
62
[Agc081F/At2699] 给出一个拥有 $H\times W$ 个格子的棋盘，每个格子的颜色为黑色或白色。 Snuke 可以进行任意次下列操作： 选择棋盘中的一行或一列，将这一行或一列的颜色翻转（黑变成白，白变成黑） Snuke 想知道，在他进行操作后，棋盘中最大的全黑矩形最大能为多少。 考 ...
分类：
其他好文 时间：
2020-02-06 10:45:50
阅读次数：
68
B 宅男计划 题面： "bzoj" 题解：三分+贪心 可以发现一个~~显然的~~性质 就是你买外卖的次数和你能维持的天数大概是成一个单峰函数~~证明不会~~ 于是我们三分峰值 然后找到这个次数后再贪心 首先把那些又贵又放不久的扔掉，可以用单调栈 然后从最便宜的开始往上贪心 "code" C 骑士游戏 ...
分类：
Web程序 时间：
2020-02-05 12:01:54
阅读次数：
101
单调队列解答： /*******************单调队列！=优先队列单调队列是为了保证队列内的元素具有单调性，在保持了元素原本顺序的同时，对元素进行了过滤，舍弃了会影响单调性的元素而优先队列本质上还是个队列不会舍弃任何元素，每个元素都在队列之中，但是在队列中的位置由优先队列定义的优先级来确定 ...
分类：
其他好文 时间：
2020-02-04 14:19:52
阅读次数：
80
单调栈、单调队列及优先队列 [TOC] 1.单调队列 单调队列的描述：指队列中元素之间关系具有单调性，而且队首和队尾都可以出队，但是只有队尾可以进行入队操作。 其重要作用是找到前n个后者后n个数的最值。 其具体操作是：假设单调队列是单调递减队列，假设在插入元素v时，将队列尾部的元素同v比较，如果队列 ...
分类：
其他好文 时间：
2020-02-02 23:24:07
阅读次数：
75
个人理解定义：栈中元素都是单调关系的栈数据结构。 模拟单调栈 7 2 1 4 第一次为7 栈为空 7入栈 此时栈内 7 第二次为2 栈顶为7 7>2 2入栈 此时栈内 7 2 第三次为1 栈顶为2 2>1 1入栈 此时栈内 7 2 1 第四次为4 栈首为1 1<4 1出栈 继续往前比 栈首为2 2出 ...
分类：
其他好文 时间：
2020-02-02 21:41:43
阅读次数：
59
栈的应用 单调栈 队列的应用 单调队列 代码与知识点均学习自AcWing：https://www.acwing.com/activity/ ...
分类：
其他好文 时间：
2020-02-01 12:36:33
阅读次数：
60
这道题就是单调队列的裸题 今天刚学的单调队列 前几天刚学习完单调栈 感觉这两个东西非常相似哇 黄哥的一句话说破了他 他俩的区别就像队列和栈的区别233333 有关这道题倒没有太多说的 就是模拟队列 单调递增递减来找到区间最值 我这里用了数组模拟 问题就是G++ T了/// 而C++ AC 就很迷。。 ...
分类：
其他好文 时间：
2020-01-31 18:32:19
阅读次数：
79
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
其他好文 时间：
2020-01-27 19:00:01
阅读次数：
97
单调栈，单调队列，优先队列 单调数据结构 常用于处理权值与序号单调的问题。 1.最近较小数 给定一个长度为n(n const int maxn = 5e6 + 10; int a[maxn], stack[maxn]; int n, top; int main() { //读入数据 scanf("% ...
分类：
其他好文 时间：
2020-01-27 12:32:37
阅读次数：
74
