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