单调队列
阿龙的圈子
仰望星空 脚踏实地
向前走 永不停
展开
-
poj 2823 单调队列 deque写法
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 46435 Accepted: 13417Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is原创 2015-07-25 11:04:36 · 1271 阅读 · 0 评论 -
POJ 2823单调队列 数组写法
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 46443 Accepted: 13422Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is原创 2015-07-25 15:47:14 · 906 阅读 · 0 评论 -
单调队列水题 刷广告
【问题描述】最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度H1,H2…HN,且0要求输出广告牌的最大面积。【输入文件】输入文件 ad.in 中的第一行是一个数n (n第二行是n个数,分别表示每个建筑物原创 2015-08-10 10:34:04 · 2359 阅读 · 1 评论 -
hdu 5289 单调队列
#include #include #include #include using namespace std;typedef pair P;#define maxn 100000 + 10deque Q1; //updeque Q2; //downint n, k;long long a[maxn];int main(){ int T; scanf原创 2015-07-25 11:44:54 · 854 阅读 · 0 评论