"题目" 刚开始并没有看懂题意于是痛苦的挣扎了好久 题意是这样的 问$[l,r]$有多少对$(i,j)$满足$a_i$和$a_j$恰好是$a_i...a_j$中严格最大的两个数 强制在线 先考虑$a_j$是$a_i...a_j$严格第二大的那一个 我们可以一个单调栈扫过去找到$j$之前第一个大于等于 ...
分类：
其他好文 时间：
2019-02-11 17:01:38
阅读次数：
174
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1597 [算法] 首先将所有土地按长为第一关键字 ， 宽为第二关键字排序 显然 ， 当i > j , 且yi >= yj时 ， 土地j没有用 ， 不妨使用单调栈弹出所有没有用的土地 用f ...
分类：
其他好文 时间：
2019-02-06 23:57:51
阅读次数：
209
Codeforces 1107G 线段树最大子段和 + 单调栈 G. Vasya and Maximum Profit Description: Vasya got really tired of these credits (from problem F) and now wants to ear ...
分类：
其他好文 时间：
2019-02-02 11:11:48
阅读次数：
219
用SA求出height数组，然后发现每个height值都有一个贡献区间（因为点对之间要依次取min） 用单调栈处理出区间，第一问就做完了 然后用并查集维护每个点的贡献（？），从大到小枚举height，因为这样区间是不断增大的所以并查集合并即可 cpp include include include ...
分类：
编程语言 时间：
2019-02-01 23:52:08
阅读次数：
301
You are given an array a consisting of n elements. The imbalance value of some subsegment of this array is the difference between the maximum and mini ...
分类：
其他好文 时间：
2019-01-28 23:07:13
阅读次数：
192
在一个长度为n的序列中滑动着一个k大小的窗口,我们要求窗口中的最大值和最小值 我们要求这个窗口中的最大值和最小值那么我们用一个单调栈来储存 1.在求最大的函数中,我们建立一个单调递减的栈,用q1数组来储存栈中每个数字的位置,每次窗口滑动,如果储存最大的单调栈的head的位置不在窗口内,我们就要将其弹 ...
分类：
其他好文 时间：
2019-01-28 21:09:00
阅读次数：
156
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different h ...
分类：
其他好文 时间：
2019-01-28 13:55:51
阅读次数：
166
#include #include #include using namespace std; int mp[600][600],m,n,ans; void work(int i){//以第i行为底的矩阵 int stk[600],w[600]={},h[600]={},top=0;//高度栈，左宽... ...
分类：
其他好文 时间：
2019-01-28 13:48:14
阅读次数：
180
这道题的基础做法在上一篇博文中已经提到了，详情请见：https://www.cnblogs.com/yufenglin/p/10306366.html 而在课上有人提到了一种简便做法（错的，但可以改对），先来回顾一下题目： 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去 ...
分类：
其他好文 时间：
2019-01-23 00:25:52
阅读次数：
221
关于本题，这里只是基础的写法，完美的避开了特殊情况，另一篇博文会详细讲解特殊情况 [COI2007] Patrik 音乐会的等待 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高， ...
分类：
其他好文 时间：
2019-01-22 22:54:26
阅读次数：
238
