8066: BZOJ4066：简单题
Memory Limit：20 MB
Time Limit：5 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：
|
命令 |
参数限制 |
内容 |
|
1 x y A |
1<=x,y<=N，A是正整数 |
将格子x,y里的数字加上A |
|
2 x1 y1 x2 y2 |
1<=x1<= x2<=N 1<=y1<= y2<=N |
输出x1 y1 x2 y2这个矩形内的数字和 |
|
3 |
无 |
终止程序 |
输入格式
输入文件第一行一个正整数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
题目来源
By wjy1998