You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

鸡尾酒有一个奇怪的函数 𝐹(𝑥)，这个函数的输入参数是一个正整数 𝑥，为了得到这个函数的运算结果，这个函数需要依次进行 𝑛 个步骤，每个步骤是如下三种形式之一：

1. $𝑥+= val_i$
2. $𝑥 = min(𝑥,val_i)$
3. $𝑥 = max(𝑥, val_i)$

依次执行完这 𝑛 个步骤之后，这个函数就可以安心输出答案了。 现在，鸡尾酒得到了这个函数，他想简化这个函数，确切的来说，他有 𝑞 个问 题，每个问题要么是修改这个函数的某一个步骤，要么给定一个𝑥，询问当前 𝐹(𝑥) 的值，请帮助他完成这个过程。

输入格式

第一行一个正整数 𝑛，表示这个函数的步骤数量。 接下来 𝑛 行，每行两个正整数$opt,val (1 \le opt \le 3)$表示这是第几种操作， $val$ 表示这一次操作对应的权值。

接下来一行一个正整数 𝑞，表示问题的个数。

接下来 𝑞 行，每行要么是如下四种操作之一：

“1 pos val “表示把第 pos 个步骤改成 $x+val$。

“2 pos val “表示把第 pos个步骤改成 𝑥 = min(𝑥, val)。

“3 pos val“表示把第pos个步骤改成 𝑥 = max(𝑥, 𝑣al)。

“4 x“表示询问，此时 𝐹(𝑥) 是多少。

输出格式

对于每一个操作 4，输出一行一个数字表示答案。

10
1 48
1 50
1 180
2 957
1 103
1 100
1 123
3 500
1 66
1 70
3
4 20
4 50
4 700

760
790
1419

提示与说明

自己看