| Time Limit | $2$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $1250$ | 正确数量 | $758$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | STL 队列 双端队列 |
Deque
For a dynamic array A={a0,a1,...} of integers, perform a sequence of the following operations:
0 push(d, x): Add element x at the begining of A, if d=0. Add element x at the end of A, if d=1.
1 randomAccess(p): Print element ap.
2 pop(d): Delete the first element of A, if d=0. Delete the last element of A, if d=1. A is a 0-origin array and it is empty in the initial state.
The input is given in the following format.
q
query1
query2
:
queryq
Each query queryi is given by 0 d x , or 1 p, or 2 d ,where the first digits 0, 1 and 2 represent push, randomAccess and pop operations respectively. randomAccess and pop operations will not be given for an empty array. 1≤q≤400,000 0≤p< the size of A −1,000,000,000≤x≤1,000,000,000
11
0 0 1
0 0 2
0 1 3
1 0
1 1
1 2
2 0
2 1
0 0 4
1 0
1 1
2
1
3
4
1
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$61 $ms] | 彭成蹊 | 947966 | 2023-03-19 23:26:23 |
| 内存最少[$3424 $KB] | 删库跑路 | 695636 | 2020-12-31 01:13:01 |
| 第一AC | 计爱玲 | 281427 | 2018-10-06 16:14:16 |
| 第一挑战 | 计爱玲 | 281427 | 2018-10-06 16:14:16 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1798 | 2023-2024-2学期<计算机专业竞赛实训> 第2周练习：STL容器基础数据结构应用【22计算机】 | 2024-03-04 00:00:00 | 请登录 |
| 1786 | 2023-2024-1学期《程序设计技能实训》排序和线性表【23计算机】 | 2023-12-18 00:00:00 | 请登录 |
| 1738 | 2022-2023-2学期<计算机专业竞赛实训> 第4周练习：STL容器与数据结构应用【21计算机12345】 | 2023-03-13 00:00:00 | 请登录 |
| 1731 | 2022-2023-1学期《程序设计技能实训》线性表【22计算机】 | 2022-12-26 00:00:00 | 请登录 |
| 1680 | 2021-2022-2学期<算法分析与设计> 第1周练习：STL容器1：vetor/list/queue/deque/sort | 2022-02-21 08:00:00 | 请登录 |