【USACO 2008 Nov Gold】 3.Light Switching(lites 开关灯) 区间修改线段树
题意:n、m,n个灯,m次操作两种操作0:这段区间全部状态取反,初始全部为0 1:询问这段区间有几个灯是亮的。裸线段树,弱爆了。#include
#include
#include
#include
#defineN101000
#defineinf0x3f3f3f3f
usingnamespacestd;
structSegment_Tree
{
intl,r,x;
boolflag;