静态矩形加矩形求和（Static Rectangle Add Rectangle Sum）

问题描述

给定一个 $10^9 \times 10^9$ 的矩阵 $A = (A_{xy})$，其中 $0 \le x < 10^9$，$0 \le y < 10^9$，初始所有元素为 0。

首先处理 $N$ 个更新操作：

• l d r u w：对满足 $l \le x < r$ 且 $d \le y < u$ 的所有位置 $(x, y)$，执行 $A_{xy} \leftarrow A_{xy} + w$。

然后处理 $Q$ 个查询操作：

• l d r u：计算满足 $l \le x < r$ 且 $d \le y < u$ 的所有 $A_{xy}$ 之和，并输出该和模 $998244353$。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq Q \leq 2 \times 10^5$
• $0 \leq l_i < r_i \leq 10^9$
• $0 \leq d_i < u_i \leq 10^9$
• $0 \leq w_i < 998244353$

输入

$N\ Q$
$l_0\ d_0\ r_0\ u_0\ w_0$
$l_1\ d_1\ r_1\ u_1\ w_1$
:
$l_{N-1}\ d_{N-1}\ r_{N-1}\ u_{N-1}\ w_{N-1}$
$l_0\ d_0\ r_0\ u_0$
$l_1\ d_1\ r_1\ u_1$
:
$l_{Q-1}\ d_{Q-1}\ r_{Q-1}\ u_{Q-1}$

2 7
0 0 2 4 1
1 1 3 5 2
0 0 1 1
1 1 2 2
2 2 3 3
0 0 3 5
0 0 3 2
0 1 3 3
3 0 4 4

1
3
2
24
8
12
0