题目连结: http://ppt.cc/YglR
题意:
给 T 个查询,每个查訽是 (x1, y1), (x2, y2) 四个整数。
问在像下面这样的矩阵当中,(x1, y1), (x2, y2) 之间的子矩阵的元素和
-> +y
1 2 5 10 17 26
4 3 6 11 18 27
9 8 7 12 19 28
16 15 14 13 20 29
25 24 23 22 21 30
36 35 34 33 32 31
|
v
+x
如果答案超过 10 位数,则印 "..." 然后接上末 10 位数字,否则就直接印出该数字
T <= 10^5, 1 <= xi, yi <= 10^9