点我进入原题提交

题目描述

给定两个长度为 $n$ 的序列 $a,b$，特别地 $b_i$ 初始均为 $0$，有 $m$ 次操作，每次操作分为以下两种：

• 1 l r x：当 $i\in [l,r]$，执行 $a_i\gets a_i+x$
• 2 l r x：当 $i\in [l,r]$，执行 $a_i\gets a_i\times x$

每次操作结束后更新所有 $b_i\gets b_i+a_i^1+a_i^2+a_i^3+a_i^4+a_i^5$

输入格式

第一行输入 $n$ 与 $m$。

第二行输入 $a_1,\ldots,a_n$。

接下来 $m$ 行开始操作。格式如题目描述。

输出格式

一行 $n$ 个数，为 $b_1 \sim b_n$。答案可能很大，对 $998244353$ 取余即可。

5 1
1 1 1 1 1
1 1 2 1

62 62 5 5 5

10 10
8 7 5 1 1 1 2 9 3 8
2 3 7 8
2 6 7 10
1 8 9 8
2 7 9 9
1 9 10 3
2 10 10 1
1 4 10 4
1 7 9 8
2 10 10 3
1 2 9 7

374480 755657 181317174 3652703 3652703 660055060 987386120 996360882 612833897 379575222

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 2\times 10^5,1\leq m\leq 10^4$。