红球进黑洞

第一行两个整数n和m,表示数列长度和询问次数
第二行有n个整数,表示这个数列的初始数值
接下来有m行,形如 1 l r 或者 2 l r k
分别表示查询 $\sum_{i=l}^{r} a_i$
或者对于l ≤ i ≤ r，将x_i变为 $x_i \oplus k$

C++11(clang++ 3.9) 解法, 执行用时: 843ms, 内存消耗: 3860K, 提交时间: 2020-09-13 09:05:30

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 1e5+50;
ll n,m;
ll a[maxn]; 
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	while(m--)
	{
		int q;cin>>q;
		ll l,r,k;
		if(q==1)
		{
			cin>>l>>r;
			ll s = 0;
			while(l<=r) s+=a[l],l++;
			cout<<s<<endl;
		}
		else
		{
			cin>>l>>r>>k;
			while(l<=r) a[l]^=k,l++;
		}
	}
}

C++14(g++5.4) 解法, 执行用时: 2007ms, 内存消耗: 1256K, 提交时间: 2020-06-16 20:52:24

#include<cstdio>
int n,m,l,r,k,i,x,a[100010]={0};
long long ans=0;
int main()
{
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++) scanf("%d",&a[i]);
	while(m--)
	{
		ans=0;
		scanf("%d%d%d",&x,&l,&r);
		if(x==1)
		{
			for(i=l;i<=r;i++) ans+=a[i];
			printf("%llu\n",ans);
		}
		else
		{
			scanf("%d",&k);
			for(i=l;i<=r;i++)
			a[i]^=k;
		}
	}
}

详情