链接:https://ac.nowcoder.com/acm/contest/317/E
来源:牛客网
小a正在玩一款即时战略游戏,现在他要用航空母舰对敌方阵地进行轰炸
地方阵地可以看做是n×mn×m的矩形
航空母舰总共会派出qq架飞机。
飞机有两种,第一种飞机会轰炸以(xi,yi)(xi,yi)为中心,对角线长为lili的正菱形(也就是两条对角线分别于xx轴 yy轴平行的正方形),而第二种飞机只会轰炸正菱形的上半部分(包括第xixi行)
(具体看样例解释)
现在小a想知道所有格子被轰炸次数的异或和
注意:不保证被轰炸的格子一定在矩形范围内,若越界请忽略
输入描述:
第一行三个整数n,m,qn,m,q,分别表示矩阵的长/宽/询问次数 接下来qq行,每行四个整数opt,x,y,lopt,x,y,l,表示飞机类型,轰炸的坐标,以及对角线长度 保证ll为奇数!
输出描述:
一个整数,表示所有格子被轰炸次数的异或和
示例1
输入
复制
4 5 4 1 2 2 1 1 3 3 5 1 3 2 3 2 2 4 3
输出
复制
2
说明
每次的操作矩阵即操作后的矩阵的值如下
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 2 1 1 0
1 1 1 1 1
0 1 1 1 0
0 0 1 0 0
0 3 1 1 0
2 2 2 1 1
0 2 1 1 0
0 0 1 1 0
0 3 2 2 1
2 2 2 1 1
0 2 1 1 0
最后把所有元素异或后为2
备注:
1⩽n,m⩽10001⩽n,m⩽1000
1⩽q⩽5∗1051⩽q⩽5∗105
保证opt=1/2,1⩽x,y,l⩽max(N,M)opt=1/2,1⩽x,y,l⩽max(N,M)
读入文件过大,请使用较快的读入方式