题意:
给你一串数组,然后给你m次操作数,每次进行翻转,关的灯亮,亮的灯黑,怎么搞?
这个题目一上来我都没有想到差分加前缀和的朴素做法,直接硬做,属于是朴素了个寂寞。
最开始的硬写代码
果不其然tle
#include <iostream>
#include <string.h>
using namespace std;
const int maxn = 1e6+10;
int blub[maxn];
int main() {
int t,n,m,x=1;
//n是灯管数量,m是操作数,有m行more
//一开始灯都是关的
scanf("%d",&t);
while(t--){
long long ans=0;
memset(blub,0,sizeof(blub));
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++){
int l,r;
scanf("%d%d",&l,&r);
// 0 0 0 0 0 0 0 0 0 0
// 0 0 1 1 1 1 1 0 0 0
// 0 0 1 1 0 0 0 1 1
for(int j=l;j<=r;j++){
if(blub[j]==1){
blub[j]=0;
}else{
blub[j]=1;
}
}
}
for(int i=1;i<n;i++){
if(blub[i]==1){
ans++;
}
}
printf("Case #%d