19 上海网络赛 B. Light bulbs （线段树动态开点 卡过去）或者（差分 正解）

传送门

题意：N个灯泡，m次操作，每次选定一个区间，将这些灯泡的状态反转，求最后亮着的灯泡的数量。

思路： 差分，线段树 ，分块应该都可以，但这题卡时间，卡内存，差分是正解。

区间反转奇数次的才需要统计，偶数次的不需要 ， 例如 ；（1，6）（4，8）只需统计（1，3）和（7，8）

 

差分 正解

#include 
#include 
#include 
#include 
#include 
#include 
#define mems(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const int N=1e5+5;

struct node
{
    int a,b;
}s[2010];
bool cmp(node x,node y)
{
    return x.a

线段树 动态开点 卡时间过去的

#include 
#include 
#include 
#include 
#include 
#include 
#include