1770: 按钮控制彩灯实验

Submit Page   Summary   Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 341     Solved: 127

Description

应教学安排，yy又去开心的做电学实验了。实验的内容分外的简单一串按钮通过编程了的EEPROM可以控制一串彩灯。然而选择了最low的一种一对一的控制模式，并很快按照实验指导书做完实验的yy马上感觉到十分无趣。于是他手指在一排按钮上无聊的滑来滑去，对应的彩灯也不断的变化着开关。已知每一个按钮按下会改变对应一个彩灯的状态，如此每次yy滑动都会改变一串彩灯的状态。现已知彩灯最初的状态，已经yy n次无聊的滑动的起点和终点l,r。现问彩灯最终的状态。

Input

有多组数据。
每组数据第一行，n(1<=n<=10^5)代表彩灯串长度，t(0<=t<=10^5)代表yy滑动的次数
第二行n个数（0表示灭1表示亮）给出n个彩灯的目前的状态。
之后t行每行两个数li，ri(1<=li<=ri<=n)代表每次滑动的区间。

Output

每组用一行输出最终的串的状态，格式见样例。

Sample Input

3 2
1 0 1
1 3
2 3

Sample Output

0 0 1

Hint

Source

OTTFF

题解：水题    可以直接标志每一次按的起点和终点    一次遍历就可以了

也可以使用线段树去求   但是我觉得还是标记一下  简单粗暴

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 #include <cstring>
 5 #include <math.h>
 6
 7 using namespace std;
 8 int a[100505],vis[100505];
 9
10 int main()
11 {
12    int n,m;
13    while(~scanf("%d%d",&n,&m))
14    {
15        for(int i=1;i<=n;++i)
16        {
17            scanf("%d",&a[i]);
18            vis[i]=0;
19        }
20        int x,y;
21        for(int i=0;i<m;++i)
22        {
23            scanf("%d%d",&x,&y);
24            vis[x]++;
25            vis[y+1]--;
26        }
27        int sum=0;
28        for(int i=1;i<=n;++i)
29        {
30            sum+=vis[i];
31            if((sum%2)==0)
32            printf("%d ",a[i]);
33            else
34            printf("%d ",a[i]^1);
35        }
36        printf("\n");
37    }
38     return 0;
39 }