Problem A. Ascending Rating
PS：怎么没想到从后往前做呢。。。紫书上做过类似的题，滑动窗口。如果当前元素比栈顶元素大，则不断弹出栈顶元素直到栈顶元素比当前元素小，然后把当前元素压入栈中。如果当前元素比栈顶元素小，则直接入栈。如果当前栈中有元素不再当前区间中，则不断弹出栈底元素。每段区间最大值就是栈底元素，递增个数就是栈的大小。 代码1 //#include<bits/stdc++.h>
#include<cstdio>
#i
相关文章
- 1. 问题 A: Problem A. Ascending Rating
- 2. 2018hdu杭电多校第三场 hdu6319 Problem A. Ascending Rating（单调队列）
- 3. 2019 GDUT Rating Contest I : Problem A. The Bucket List
- 4. 2019 GDUT Rating Contest III : Problem E. Family Tree
- 5. Problem A
- 6. A+B Problem Plus and A-B Problem Plus and A*B Problem Plus
- 7. 1000. A+B Problem
- 8. P1001 A+B Problem
- 9. A+B Problem
- 10. A problem is easy
- 更多相关文章...
- • 伪造参数错误的ICMP数据包 - TCP/IP教程
- • XSLT
- • Kotlin学习（二）基本类型
- • 委托模式
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 问题 A: Problem A. Ascending Rating
- 2. 2018hdu杭电多校第三场 hdu6319 Problem A. Ascending Rating（单调队列）
- 3. 2019 GDUT Rating Contest I : Problem A. The Bucket List
- 4. 2019 GDUT Rating Contest III : Problem E. Family Tree
- 5. Problem A
- 6. A+B Problem Plus and A-B Problem Plus and A*B Problem Plus
- 7. 1000. A+B Problem
- 8. P1001 A+B Problem
- 9. A+B Problem
- 10. A problem is easy