- 博客(1)
- 收藏
- 关注
原创 ZOJ 4016 Mergeable Stack 模拟,链表
题意:初始有n个空的栈,Q次操作. 操作1:将v压入第i个栈的栈顶. 操作2:弹出第i个栈的栈顶,并输出该栈顶的值. 操作3:将第t个栈的所有元素移到第s个栈的顶部. 移动后s变为:E(s,1)..E(s,S),E(t,1)..E(t,S) n,Q<=3e5.v<=1e9 模拟以上操作. 设hd[i],ed[i]分别为第i个栈的开头和结尾的编号, sz[i]为第i个栈的大小. val[...
2018-08-05 11:43:19 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人