题目大意
维护三个长度为 $n$ 的序列 $A,B,C$,支持以下 7 种操作:(操作数为 $m$)
- $1\ l\ r$:对 $[l,r]$,$A_i \gets A_i+B_i$;
- $2\ l\ r$:对 $[l,r]$,$B_i \gets B_i+C_i$;
- $3\ l\ r$:对 $[l,r]$,$C_i \gets C_i+A_i$;
- $4\ l\ r\ v$:对 $[l,r]$,$A_i \gets A_i+v$;
- $5\ l\ r\ v$:对 $[l,r]$,$B_i \gets B_i \cdot v$;
- $6\ l\ r\ v$:对 $[l,r]$,$C_i \gets v$;
- $7\ l\ r$:求 $\sum_{i=l}^r A_i,\ \sum_{i=l}^r B_i,\ \sum_{i=l}^r C_i$,在模 $998244353$ 意义下。
$n,m \leq 2.5 \times 10^5,\ 0 \leq A_i,B_i,C_i < 998244353$
5s