首页 > TAG信息列表 > P4891
题解 Luogu P4891 序列
题意 给定两个长度为 \(n\) 的非负整数序列 \(A,B\)，并定义数列 \(C\)，\(C_i = \max\limits_{j=1}^{i}{A_i}\)。 有 \(q\) 次操作，每次对 \(A\) 和 \(B\) 的某个位置进行修改，然后询问 \(\prod \limits_{i=1}^{n} \min\{B_i,C_i\} \bmod 10^9+7\)。保证修改之后不小于原数。 \(1 \leq题解 Luogu P4891 序列
题意 给定两个长度为 \(n\) 的非负整数序列 \(A,B\)，并定义数列 \(C\)，\(C_i = \max\limits_{j=1}^{i}{A_i}\)。 有 \(q\) 次操作，每次对 \(A\) 和 \(B\) 的某个位置进行修改，然后询问 \(\prod \limits_{i=1}^{n} \min\{B_i,C_i\} \bmod 10^9+7\)。保证修改之后不小于原数。 \(1 \leq