题面背景
（三）旧都
离开狭窄的洞穴，眼前豁然开朗。
天空飘着不寻常的雪花。
一反之前的幽闭，现在面对的，是繁华的街市，可以听见酒碗碰撞的声音。
这是由被人们厌恶的鬼族和其他妖怪们组成的小社会，一片其乐融融的景象。
诶，不远处突然出现了一些密密麻麻的小点，好像大颗粒扬尘一样。
离得近了点，终于看清楚了。
长着角的鬼们聚在一起，围观着另一只鬼的表演。
那”扬尘”，其实都是弹幕。
勇仪的招数之一，三步之内，所到之处弹幕云集，几乎没有生存可能。
为了强化这一技能，勇仪将对着一排柱子进行攻击。
旧地狱的柱子虽然无比坚固，但保险起见还是先要了解一下这样一套攻击对柱子有多少损伤，顺带也能检验练习的效果。
勇仪决定和其它鬼们商量商量…
“我知道妖怪之山的河童一族有一种叫做计算机的神奇道具，说不定可以借来用用”，萃香说道。
于是旧地狱的鬼族就决定请河城荷取来帮忙了。
“要记录【所有柱子的损伤程度】吗”，荷取问道。
经过进一步的询问，荷取发现他们仅仅需要【所有攻击都完成后】柱子的损伤程度。
任务了解地差不多了，荷取将其中的重要部分提取了出来，记录在了她的工作笔记本上：
(记录的内容见题目描述)
那么实验就这样开始了。
在惊天动地的碰撞声中，勇仪每完成一轮攻击，荷取都忠实地记录下对每根柱子产生的伤害。而此时勇仪就在旁边等待着记录完成，然后再进行下一轮的攻击。
地面上，天色渐晚。
“不想在这里留到深夜啊，不然就回不了家了”，荷取这样想着，手中依然在重复地向计算机中输入新产生的信息。
“真的必须一次一次地记录下每轮攻击对每个柱子产生的伤害吗？有没有更高效的方法？”这一念头在荷取的心中闪过…
（后续剧情在题解中，接下来请看T3）
题面描述
N个柱子排成一排，一开始每个柱子损伤度为0。
接下来勇仪会进行MM次攻击，每次攻击可以用4个参数ll,rr,ss,ee来描述：
表示这次攻击作用范围为第ll个到第rr个之间所有的柱子(包含ll,rr)，对第一个柱子的伤害为ss，对最后一个柱子的伤害为ee。
攻击产生的伤害值是一个等差数列。若l=1l=1,r=5r=5,s=2s=2,e=10e=10，则对第1~5个柱子分别产生2,4,6,8,10的伤害。
鬼族们需要的是所有攻击完成之后每个柱子的损伤度。
输入格式
第一行2个整数N,M，用空格隔开，下同。
接下来MM行，每行4个整数l,r,s,e，含义见题目描述。
数据保证对每个柱子产生的每次伤害值都是整数。
输出格式
由于输出数据可能过大无法全部输出，为了确保你真的能维护所有柱子的损伤度，只要输出它们的异或和与最大值即可。
（异或和就是所有数字按位异或起来的值）
（异或运算符在c++里为^）
样例
样例说明
数据范围
看着十分厉害的题目，分析一下，却是二阶差分！QAQ，来听洛谷大佬分析
讲的很清楚的分析，QAQ
代码
#include<bits/stdc++.h>
using namespace std;
int l,r,e,d,s;
long long a[10000010],b[10000010],c[10000010],ans,maxx=-1;
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
scanf("%d%d%d%d",&l,&r,&s,&e);
d=(e-s)/(r-l);
a[l]+=s;
a[l+1]+=d-s;
a[r+1]+=-d-e;
a[r+2]+=e;
}
for(int i=1;i<=n;i++)
{
b[i]=b[i-1]+a[i];
c[i]=c[i-1]+b[i];
maxx=max(maxx,c[i]);
ans^=c[i];
}
cout<<ans<<' '<<maxx;
return 0;
}
HF.oier 