问题 B: 前前前缀和
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：20
解决：1
题目描述
给你一个长度为 $N$ 的数组 $A$，有 $Q$ 操作
每次操作有两种情况 ：
- 1 x v : 将 $A_x$ 改为 $v$
- 2 x : 设 $B_i=\sum_{j=1}^{i}A_j, C_i=\sum_{j=1}^{i}B_j$ 以及 $D_i=\sum_{j=1}^{i}C_j$，请输出 $D_i$ 对 $998244353$ 取模后的结果
每次操作有两种情况 ：
- 1 x v : 将 $A_x$ 改为 $v$
- 2 x : 设 $B_i=\sum_{j=1}^{i}A_j, C_i=\sum_{j=1}^{i}B_j$ 以及 $D_i=\sum_{j=1}^{i}C_j$，请输出 $D_i$ 对 $998244353$ 取模后的结果
输入
第一行两个整数 $1 \leq N, Q \leq 2\times10^5$
第二行 $N$ 个整数 $0 \leq A_i \leq 10^9$
接下来 $Q$ 行 $1 \leq x \leq N, 0 \leq v \leq 10^9$
第二行 $N$ 个整数 $0 \leq A_i \leq 10^9$
接下来 $Q$ 行 $1 \leq x \leq N, 0 \leq v \leq 10^9$
输出
输出一个整数 $D_i$ 对 $998244353$ 取模后的结果并换行
样例输入 复制
3 3
1 2 3
2 3
1 2 0
2 3样例输出 复制
15
9