P4231 RE
  • 板块学术版
  • 楼主Sukilin
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/6 12:54
  • 上次更新2024/8/6 14:06:29
查看原帖
P4231 RE
959201
Sukilin楼主2024/8/6 12:54

题面于此

代码如是

#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 求大佬教教

2024/8/6 12:54
加载中...