HDU-4699 对顶栈

Sample Input
8
I 2
I -1
I 1
Q 3
L
D
R
Q 2

Sample Output
2
3

一个栈存光标前的，一个存光标后的

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+6;
stack<int>a,b;
char op;
int c,p,n;
int sum[N],f[N];
void update(int p,int c){sum[p]=sum[p-1]+c,f[p]=max(f[p-1],sum[p]);
}
int main(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);while(cin>>n){f[0]=-1e9,p=0;while(!a.empty())a.pop();while(!b.empty())b.pop();while(n--){cin>>op;if(op=='I')cin>>c,a.push(c),update(++p,c);if(op=='D')a.pop(),--p;if(op=='L')if(!a.empty())b.push(a.top()),a.pop(),--p;if(op=='R')if(!b.empty())a.push(c=b.top()),b.pop(),update(++p,c);if(op=='Q')cin>>c,cout<<f[c]<<'\n';}}return 0;
}

HDU-4699 对顶栈相关推荐

hdu 4699 2个栈维护 or 伸展树 (2013多校联合)
hdu 4699 Editor 题意:对一个数列进行操作,光标位置后面插入一个权值为x的数,删除光标前的那个数,光标左移一位,光标右移一位,求1到k位置的最大的前缀和.. 注意这里的k是在光标之前的 ...
hdu 4699 Editor(splay tree 伸展树)
hdu 4699 Editor 题意:对一个数列进行操作,光标位置后面插入一个权值为x的数,删除光标前的那个数,光标左移一位,光标右移一位,求到k位置的最大的前缀和.. 解题思路:标乘是用了栈进行维 ...
Aizu - 1407 Parentheses Editor(对顶栈+模拟)
题目链接:点击查看题目大意:给出一个字符串,只由 ' ( ' , ' ) ' 和 ' - ' 组成,初始时给出一个空串 s,三种字符所代表的操作如下: ' ( ' :在 s 后添加一个左括号 ' ) ...
HDU 3328 Flipper 栈模拟
HDU 3328 Flipper 栈模拟首先想说,英语太烂这题读了很长时间才读懂......题意是说输入有几张牌,然后输入这些牌的初始状态(是面朝上还是面朝下),然后输入操作方式,R表示翻一下右边 ...
【HDOJ4699】Editor（对顶栈，模拟）
problem 维护一个整数序列的编辑器,支持5种操作,操作数< 1e6 I x:在光标后插入数x,插入后光标移到x后 D:删除光标前的一个整数 L:光标左移一个位置 R:光标右移一个位置 Q ...
hdu4699-Editor【对顶栈】
正题题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4699 大意有5种操作 1.在光标处写入一个数字 2.在光标处删除一个数字 3.4.将光标往左 ...
hdu 4252(单调栈)
题意:一张相片上的很多建筑相互遮住了,根据高低不同就在相片上把一座高楼的可见部分作为一个矩形,并用数字描述其高度,若一张相片上的两个建筑群中间有空地,高度则为0;求最少有多少个建筑; 解题思路:这道题 ...
Train Problem I hdu 1022（栈）
http://acm.split.hdu.edu.cn/showproblem.php?pid=1022 题意:给出火车的进站与出站顺序,判断是否可以按照给出的出站顺序出站. #include < ...
Editor HDU 4699
题目 #include <iostream> using namespace std;const int N = 1e6 + 10; int p[2], a[N], b[N], sum[N ...
hdu 4699 Editor（Splay)
题意:对一个数列进行操作,光标位置后面插入一个权值为x的数,删除光标前的那个数,光标左移一位,光标右移一位,求到k位置的最大的前缀和. Splay在比赛的时候写得太Navie,T了整场. 左移和右移的 ...

HDU-4699 对顶栈

HDU-4699 对顶栈相关推荐

最新文章

热门文章