帮我翻译一下这个题目,给我一个中文题面https://codeforces.com/contest/1810/problem/D
时间: 2023-10-07 07:07:24 浏览: 88
题目名称:熊和魔法变幻
题目描述:
有一个长度为 $n$ 的数组 $a$,其中 $a_i$ 表示第 $i$ 个元素的值。你可以进行以下两种操作中的一种:
1. 将 $a$ 中某个元素 $a_i$ 变成 $a_i-1$。
2. 将 $a$ 中某个元素 $a_i$ 变成 $a_i+1$。
你可以进行无限次操作。你可以进行以下操作中的一种:
1. 你可以选择一个下标 $i$,将 $a$ 中所有元素 $a_j$ 变成 $|a_j-a_i|$。
2. 你可以选择一个下标 $i$,将 $a$ 中所有元素 $a_j$ 变成 $\max(a_j, a_i)$。
每一次操作后,你都需要计算数组 $a$ 的最大值和最小值。你需要进行 $q$ 次操作,每次操作中你都需要选择一种操作类型和一个下标 $i$。你需要输出每一次操作后,数组 $a$ 的最大值和最小值。
输入格式:
第一行一个正整数 $n$。
第二行 $n$ 个整数 $a_1,a_2,...,a_n$。
第三行一个正整数 $q$,表示操作的次数。
接下来 $q$ 行,每行两个整数 $t$ 和 $i$,表示选择的操作类型和下标 $i$。
输出格式:
输出 $q$ 行,每行两个整数,表示每一次操作后,数组 $a$ 的最大值和最小值。
数据范围:
$1 \leq n \leq 10^5$,
$1 \leq a_i \leq 10^9$,
$1 \leq q \leq 10^5$,
$1 \leq t \leq 2$,
$1 \leq i \leq n$。
题目链接:https://codeforces.com/contest/1810/problem/D
阅读全文