区间仿射区间和（Range Affine Range Sum）

问题描述

给定一个长度为 $N$ 的整数序列 $a_0, a_1, \dots, a_{N-1}$。请按顺序处理以下 $Q$ 个查询：

• 0 l r b c：对每个 $i = l, l+1, \dots, r-1$，执行 $a_i \leftarrow b \times a_i + c$。
• 1 l r：输出 $\sum_{i=l}^{r-1} a_i \bmod 998244353$。

约束条件

• $1 \leq N, Q \leq 5 \times 10^5$
• $0 \leq a_i, c < 998244353$
• $1 \leq b < 998244353$
• $0 \leq l < r \leq N$

输入格式

$N\ Q$
$a_0\ \cdots\ a_{N-1}$
$Query_0$
$Query_1$
:
$Query_{Q-1}$

5 7
1 2 3 4 5
1 0 5
0 2 4 100 101
1 0 3
0 1 3 102 103
1 2 5
0 2 5 104 105
1 0 5

15
404
41511
4317767