#657. 三步必杀

三步必杀

题目描述

NN 个柱子排成一排,一开始每个柱子损伤度为 00。

接下来勇仪会进行 MM 次攻击,每次攻击可以用 44 个参数 l,r,s,el,r,s,e 来描述:

表示这次攻击作用范围为第 ll 个到第 rr 个之间所有的柱子(包含 l,rl,r),对第一个柱子的伤害为 ss,对最后一个柱子的伤害为 ee。

攻击产生的伤害值是一个等差数列。若 l=1,r=5,s=2,e=10l=1,r=5,s=2,e=10,则对第 1∼51 \sim 5 个柱子分别产生 2,4,6,8,102,4,6,8,10 的伤害。

鬼族们需要的是所有攻击完成之后每个柱子的损伤度。

输入格式

第一行 22 个整数 N,MN,M,用空格隔开,下同。

接下来 MM 行,每行 44 个整数 l,r,s,el,r,s,e,含义见题目描述。

数据保证对每个柱子产生的每次伤害值都是整数。

输出格式

由于输出数据可能过大无法全部输出,为了确保你真的能维护所有柱子的损伤度,只要输出它们的异或和与最大值即可。

(异或和就是所有数字按位异或起来的值。)

(异或运算符在 c++ 里为 ^。)

样例

5 2
1 5 2 10
2 4 1 1
3 10
6 2
1 5 2 10
2 4 1 1
3 10

题目来源:洛谷 P4231