#1475. 「MXOI Round 2」队列
「MXOI Round 2」队列
题目描述
小 C 有一个队列,他要对这个队列进行 次操作。操作共四种,参数分别如下:
:这是第一种操作,表示从队尾依次插入 ;
:这是第二种操作,表示弹出队头的前 个元素;
:这是第三种操作,表示查询队列中的第 个元素;
:这是第四种操作,表示查询队列中所有元素的最大值。
你需要帮助他维护这个队列,并对于每个第三种操作和第四种操作,输出查询的答案。
输入格式
第一行两个整数 ,其中 表示测试点编号。 表示该测试点为样例。
接下来 行,每行 个整数,表示一个操作,格式见【题目描述】。
输出格式
对于每个第三种操作和第四种操作,输出一行一个整数,表示查询的答案。
样例
0 9
1 5
1 3
2 2
1 4
3 6
3 8
2 4
4
3 3
3
2
4
1
题目来源:洛谷 P9588