![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
文章平均质量分 56
AC__dream
道阻且长,行则将至;行而不辍,未来可期!
展开
-
(2022杭电多校六)1012-Loop(单调栈+思维)
给定一个长度为n的序列,我们要对这个序列进行操作,每次操作我们每次可以选择一个区间[l,r],使得区间[l+1,r]的数整体左移一个单元,然后第l个数挪至第r个数的位置,我们可以进行k次操作,让我们输出k次操作后得到的字典序最大的序列。...原创 2022-08-04 21:08:50 · 251 阅读 · 0 评论 -
(codeforce319)B.Psychos in a Line(单调栈)
(codeforce319)B.Psychos in a Line(单调栈)原创 2022-07-14 22:34:26 · 554 阅读 · 0 评论 -
(codeforce631)C.Report(单调栈)
(codeforce631)C.Report(单调栈)原创 2022-07-14 22:11:30 · 190 阅读 · 0 评论 -
CodeForces - 817D(单调栈)
题目链接:Problem - 817D - Codeforces看到这道题我想有很多小伙伴会想用暴力求出某个区间的最大值和最小值的差然后求和,但这样做显然是TLE的,由于加减法具有结合律,我们可以分别计算出每个区间的最大值的和以及每个区间的最小值的和然后相减就行,那对于每个区间的最大值的和以及最小值的和我们应该怎样求呢,这个我在之前的博客中有详细的介绍,下面附上博客地址:(18条消息) AtCoder - agc005_b(单调栈)_AC__dream的博客-CSDN博客看完这个博客应该对这道题原创 2021-09-10 19:15:13 · 332 阅读 · 0 评论 -
小x的序列(单调栈+分块)
题目链接:信息学奥赛比赛系统 | 小x的序列 (qduoj.com)这道题目让我们求字典序最小的情况,我们是采取贪心思想的,就是我们维护一个单调递增栈,当待加入元素小于栈顶元素时就与其取平均值,这样就能够得到最优解了,正确性是容易证明的,代码呢也比较好写,先附上一个朴素版的代码(注意这个是超时的)#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#inc原创 2021-09-15 17:22:34 · 129 阅读 · 0 评论