#657. 三步必杀
三步必杀
题目描述
个柱子排成一排,一开始每个柱子损伤度为 。
接下来勇仪会进行 次攻击,每次攻击可以用 个参数 来描述:
表示这次攻击作用范围为第 个到第 个之间所有的柱子(包含 ),对第一个柱子的伤害为 ,对最后一个柱子的伤害为 。
攻击产生的伤害值是一个等差数列。若 ,则对第 个柱子分别产生 的伤害。
鬼族们需要的是所有攻击完成之后每个柱子的损伤度。
输入格式
第一行 个整数 ,用空格隔开,下同。
接下来 行,每行 个整数 ,含义见题目描述。
数据保证对每个柱子产生的每次伤害值都是整数。
输出格式
由于输出数据可能过大无法全部输出,为了确保你真的能维护所有柱子的损伤度,只要输出它们的异或和与最大值即可。
(异或和就是所有数字按位异或起来的值。)
(异或运算符在 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