单调栈与单调队列
Jerry99s
OI -> ACM -> AI
展开
-
HDU1506 Largest Rectangle in a Histogram (单调栈)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意: 求最大矩形面积 分析: ll[i]表示i能往左延伸几步 rr[i]表示i能往右延伸几步 分别正序、逆序跑一遍单调栈即可得到ll,rr; ans=max(ans,(ll[i]+rr[i]+1)*a[i]); 代码: #include <bits/stdc++.h&g...原创 2018-08-14 16:09:18 · 160 阅读 · 0 评论 -
HDU6319 Ascending Rating (2018多校第三场1001) (单调deque)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6319 分析: 单调deque; STL:TLE!! 代码: #include <bits/stdc++.h> #define Pii pair<ll,int> #define read() strtol(ipos,&ipos,10) using namespa...原创 2018-08-14 17:34:31 · 154 阅读 · 0 评论