![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
XSamsara
AFO
展开
-
BZOJ 1012: [JSOI2008]最大数maxnumber【线段树||单调栈】
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Submit: 11990 Solved: 5202【题目描述】 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操原创 2017-12-20 14:51:42 · 298 阅读 · 0 评论 -
BZOJ 1628: [Usaco2007 Demo]City skyline【单调栈】
1628: [Usaco2007 Demo]City skylineTime Limit: 5 Sec Memory Limit: 64 MBDescription Input 第一行给出N,W 第二行到第N+1行:每行给出二个整数x,y,输入的x严格递增,并且第一个x总是1Output 输出一个整数,表示城市中最少包含的建筑物数量Sample I...原创 2018-05-16 21:31:02 · 169 阅读 · 0 评论 -
BZOJ4527: K-D-Sequence【线段树+单调栈】
4527: K-D-SequenceDescription我们称一个数列为一个好的k-d数列,当且仅当我们在其中加上最多k个数之后,数列排序后为一个公差为d的等差数列。你手上有一个由n个整数组成的数列a。你的任务是找到它的最长连续子串,使得满足子串为好的k-d数列。Input第一行包含三个用空格隔开的整数n,k,d(1≤n≤2∗105;0≤k≤2∗105;0≤d≤109)n,k,d(1 ...原创 2019-03-13 20:16:30 · 201 阅读 · 0 评论