Skip to content

11555: 【原1555】rectangle

题目

题目描述

author: yzh119 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1555

Description

给定一个平面,初始时所有整点的权值都是0,每次可以对整点进行如下操作:

  • 把\(x,y\)位置的权值增加\(w\)

  • 统计在以\(x_1, y_1\)为左下角,\(x_2,y_2\)为右上角的矩形中所有整点(包括边界)的权值和。

Input Format

第一行一个整数\(n\),代表操作数

接下来\(n\)行,表示要进行的操作

  • 操作1:x y w表示把\(x,y\)位置的权值增加\(w\)。

  • 操作2:x1 y1 x2 y2表示输出以\(x_1, y_1\)为左下角,\(x_2,y_2\)为右上角的矩形中所有点(包括边界)的权值和。

Output Format

输出所有操作2的结果,每行一个。

Sample Input

5
1 1 1 4
1 -1 -1 3
2 0 1 1 2
1 0 2 -5
2 -2 -2 4 4

Sample Output

4
2

Sample Input

20
1 0 -575989050 -854555208
1 0 844012828 -805076929
1 0 424299499 27387904
1 0 20597230 -664509366
1 0 92001495 908947113
1 0 -185437666 -939171452
2 0 -717942986 0 -708241712
2 0 -709231802 0 245895199
1 0 -751120205 315361403
2 0 -789001604 0 188079650
1 0 -930913405 -953938742
2 0 -452203227 0 -313026877
1 0 29668478 166125118
2 0 -878229325 0 -674555152
1 0 192917084 955722378
2 0 -574227129 0 46668357
2 0 -777273441 0 705976151
2 0 -517657321 0 927245292
2 0 -27357575 0 602867829
2 0 -274127604 0 186692517

Sample Output

0
-1549288913
-1233927510
0
315361403
-1437555700
-84692110
-350575234
1393673147
-528608587

Limits

对于\(60\%\)的数据,\(x=0\)。

对于\(100\%\)的数据,\(n\leq 100000\)。

对于\(100\%\)的数据,\(-1e9 \leq x, y \leq 1e9\)。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!