P4891 序列

# 本题数据已更新

给定两个长度为 $n$ 的序列 $A$ 和 $B$，定义序列 $C_i=\max\limits_{j=1}^i A_j$。 定义当前的价值是 $\prod\limits_{i=1}^n \min(B_i,C_i)$。 现在有 $q$ 次操作，每次操作将会修改序列 $A$ 或者 $B$ 中的一个位置，将会把数字变大。现在请求出每次修改之后的价值。

无

无

对于所有数据，满足 $1 \le n,q\le 10^5,0\le A_i,B_i,y \le 10^9$。 对于 20% 的数据范围，满足 $1\le n,q\le 1000$ 对于另外 10% 的数据范围，满足 $opt=1$ 对于另外 20% 的数据范围，满足 $opt=0$ 对于 80% 的数据范围，满足 $n,q\le 50000$