单调队列 一、定义 单调队列里的元素是单调递增或者单调递减的 二、实现 双端队列 deque 支持操作：（1）询问队首/队尾元素 front / back （2）从队首/队尾删除元素 pop_front() / pop_back() （3）从队首/队尾插入元素 push_front() / push ...
分类：
其他好文 时间：
2019-08-02 16:16:44
阅读次数：
123
题意: 求一个最大p使得，在区间[1, p] 内的所有区间 a 序列 和 b序列的最小值下标相同 用单调栈来维护，当第i个元素要进栈时，进行必要出栈操作，使得第i个元素进栈后，该栈单调递增，当a,b两栈的元素个数不相等时，则已达到最大 我的是用数组模拟栈 #include<cstdio>#inclu ...
分类：
其他好文 时间：
2019-08-01 00:05:48
阅读次数：
78
嗯... 题目链接：http://poj.org/problem?id=2559 一、单调栈： 1.性质： 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 2.模样： 这是一个单调递增的栈，如果我们插入的元素大于栈顶元素，则直接入栈； 如果我们插入的 ...
分类：
其他好文 时间：
2019-07-22 15:19:08
阅读次数：
85
二分+倍增 题目 题目中的最大校验值应由数组排序后，取出最大值和最小值，次大值和次小值……进行做差平方取和 所以在加入一个新的数时，校验值是不会下降的 那么可以发现，校验值是单调递增的，所以可以用二分对每一个固定的左段点找到满足条件的最大的右端点 所以l初始值设为1，不断对r进行二分，找到最大的点 ...
分类：
其他好文 时间：
2019-07-15 16:04:58
阅读次数：
106
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1 /* 2 * 题目描述 3 * 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 4 */ 5 6 public class Main16 { 7 ...
分类：
编程语言 时间：
2019-06-28 21:04:09
阅读次数：
122
单调栈 特点 栈内的元素单调递增或者单调递减，可以在$O(n)$的时间内求出数列中所有数的左边或右边第一个比其大或小的元素，总时间复杂度为$O(n)$ 例子 单调栈中一般存索引 一个单调递增栈 代表栈中a[1]~a[9]的元素大于a[10]的元素，索引为a[11]~a[19]的元素大于a[20]的元 ...
分类：
其他好文 时间：
2019-05-27 23:31:21
阅读次数：
144
"POJ" 题意:给定$N$个数,Georgia和Bob轮流操作,每次可以让一个数减去一个正整数,但要保证数列严格单调递增,求谁会获胜? 分析:如果没有保证数列严格单调递增这个限制,就是传统的Nim博弈 取石子游戏.于是考虑把它往Nim上靠.我们把$N$个数先$sort$排序,从最后一个数开始拆成两 ...
分类：
其他好文 时间：
2019-05-18 09:42:39
阅读次数：
133
假设一个单调递增的数组里的每个元素都是整数且是唯一的，请编程实现一个函数，找出数组中任意一个数值等于其下标的元素，例如，在数组{-3，-1,1,3,5}中数字3和它的下标相同。 ...
分类：
编程语言 时间：
2019-05-10 22:01:26
阅读次数：
167
如上图： bin必须是单调递增的 我所写的num_bin_list是这样的：1.6 0.5 0.5 0.5....（11个0.5）当然是不行 所以就进行了改变，其实愿意0.5是组距，看来bin表示的是刻度值吧， 最后就没有报错了 ...
分类：
其他好文 时间：
2019-05-04 11:46:47
阅读次数：
1174
Sliding Window POJ 2823 单调队列模板题 题意 给出一个数列 并且给出一个数m 问每个连续的m中的最小\最大值是多少，并输出 思路 使用单调队列来写，拿最小值来举例 要求区间最小值 就是维护一个单调递增的序列 对于样例 我们先模拟一遍 1.队列为空 1 进队 队列：1 2.3 ...
