Light bulbs （差分前缀和离散化（有比较详细的讲解

题意：

给你一串数组，然后给你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