单调栈
信仰..
学无止境
展开
-
牛客编程巅峰赛:数据分析(单调栈)
链接:https://ac.nowcoder.com/acm/contest/9224/C 来源:牛客网 示例1 输入 [1,3,5,2,4,6] 返回值 [1,3,5,5,5,6] 示例2 输入 [1,2,3,4,5,6] 返回值 [1,2,3,4,5,6] 备注: 注意,一个数组的子数组指的是这个数组的某个连续序列,如 [1,2] 和 [1,2,3] 都是 [1,2,3] 的子数组。 数据范围: - 对于 30% 的数据,1≤N≤10 - 对于 60% 的数原创 2020-12-08 16:29:17 · 229 阅读 · 0 评论 -
BZOJ 1012-最大数maxnumber(单调栈)
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 10322 Solved: 4517 [Submit][Status][Discuss] Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中原创 2017-06-25 17:25:19 · 441 阅读 · 0 评论 -
福州大学OJ 2260-Card Game (单调栈+DP)
Problem 2260 Card Game Accept: 6 Submit: 30 Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description 有如下取牌游戏: 1. 桌面上有n张卡牌从左到右排成一行,每张卡牌上有一个数字; 2. 游戏按轮次进行,每一轮中取掉所有比左边数值小的原创 2017-07-15 11:31:44 · 1680 阅读 · 1 评论 -
单调栈的性质及应用
ZZULI XXX 题意:给你一串序列,要你求所有子序列的最小值之和。(n很大,无法暴力) 思路:完美的单调栈模板 这里简要介绍下单调栈的性质,(其他的都没用) 单调栈的维护是 O(n) 级的时间复杂度,因为所有元素只会进入栈一次,并且出栈后再也不会进栈了。 单调栈的性质: 1.单调栈里的元素具有单调性 2.元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除 3.使用单调栈可原创 2016-08-19 11:39:22 · 2693 阅读 · 2 评论 -
Codeforces Round #333 (Div. 2)-D Lipshitz Sequence(单调栈)
D. Lipshitz Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A function is called Lipschitz conti原创 2017-10-09 12:48:48 · 395 阅读 · 0 评论