#bzoj4066. 简单题
-
ID: 4486
远端评测题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
简单题
题目描述
你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：
<o:p style="font-family: arial, verdana, helvetica, sans-serif;"> </o:p>
|
命令<o:p></o:p> |
参数限制<o:p></o:p> |
内容<o:p></o:p> |
|
1 x y A<o:p style="font-family: arial, verdana, helvetica, sans-serif;"></o:p> |
1<=x,y<=N，A是正整数<o:p></o:p> |
将格子x,y里的数字加上A<o:p></o:p> |
|
2 x1 y1 x2 y2<o:p style="font-family: arial, verdana, helvetica, sans-serif;"></o:p> |
1<=x1<= x2<=N<o:p style="font-family: arial, verdana, helvetica, sans-serif;"></o:p> 1<=y1<= y2<=N<o:p style="font-family: arial, verdana, helvetica, sans-serif;"></o:p> |
输出x1 y1 x2 y2这个矩形内的数字和<o:p></o:p> |
|
3<o:p style="font-family: arial, verdana, helvetica, sans-serif;"></o:p> |
无<o:p></o:p> |
终止程序<o:p></o:p> |
输入格式
输入文件第一行一个正整数N。
接下来每行一个操作。每条命令除第一个数字之外，
均要异或上一次输出的答案last_ans，初始时last_ans=0。
输出格式
对于每个2操作，输出一个对应的答案。
4
1 2 3 3
2 1 1 3 3
1 1 1 1
2 1 1 0 7
3
3
5
数据范围与约定
数据规模和约定
1<=N<=500000,操作数不超过200000个，内存限制20M，保证答案在int范围内并且解码之后数据仍合法。
样例解释见OJ2683
新加数据一组，但未重测----2015.05.24