提交记录

代码：

#include<bits/stdc++.h>
#define maxn 10000005
using namespace std;
int c[maxn],a[maxn],b[maxn];
int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
	return x*f;
}
int main()
{
	int n,m;
	int l,r,s,e,d;
	cin>>n>>m;
	for(int _=1;_<=m;_++)
	{
		l=read();
		r=read();
		s=read();
		e=read();
		if(l!=r)
		d=(e-s)/(r-l);
		else
		d=0;
		c[l]+=s;
		c[l+1]+=d-s;
		c[r+1]+=-d-e;
		c[r+2]+=e;
	}
	int maxx=-maxn;
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		b[i]=b[i-1]+c[i];
		a[i]=a[i-1]+b[i];
		maxx=max(maxx,a[i]);
		ans^=a[i];
	}
	cout<<ans<<' '<<maxx;
}

求