Problem O: 矩形求和

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $12$ 正确数量 $6$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

在一个平面中,坐标(x,y)的点权值为min(x,y)。给出T组询问,每组询问要求计算出给定矩形内的所有整点的权值和,输出它对998244353取模的结果。

第一行一个整数T。接下来T行,每行给出x1,y1,x2,y2四个整数,表示x1<=x<=x2,y1<=y<=y2范围的矩形。

1 <= T <= 103

-109 <= x1 <= x2 <= 109

-109 <= y1 <= y2 <= 109

对于每个询问输出一行表示答案对998244353取模的结果。
3
1 2 3 4
-3 -2 1 0
-1000000000 -1000000000 1000000000 1000000000
17
998244328
898077520

第一个样例1+1+1+2+2+2+2+3+3=17

第二个样例答案为-25

第三个样例答案为-1333333335333333334000000000