题面于此
代码如是
#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL n,m,ans,mm=-1;
int l,r,s,e;
int main(){
cin>>n>>m;
vector <LL> a(n+1),b(n+1),bb(n+1);
while(m--){
cin>>l>>r>>s>>e;
int d=(e-s)/(r-l);
bb[l]+=s;
bb[l+1]+=d-s;
bb[r+1]-=e+d;
bb[r+2]+=e;
}
for(int i=1;i<=n;i++){
b[i]=b[i-1]+bb[i];
}
for(int i=1;i<=n;i++){
a[i]=a[i-1]+b[i];
}
for(int i=1;i<=n;i++){
ans^=a[i];
mm=a[i]>mm?a[i]:mm;
}
cout<<ans<<' '<<mm<<endl;
return 0;
}
一至三点RE
输入样例亦RE
求大佬教教