‹ 上一题 下一题 ›

j02086. 走廊灯带 未做

1000 ms 256 MB 测试点 10 前缀和与差分J·复赛必做100题自拟题r2一维差分

题目描述

走廊里 盏灯排成一排,初始全灭。 次遥控操作:每次给定区间 ,把这段灯的状态全部翻转(亮变灭、灭变亮)。输出最终每盏灯的状态。

输入格式

第一行两个整数 ;接下来 行每行两个整数 ()。

输出格式

一行 个整数( 或 ),空格分隔。

样例

输入
5 3
1 3
2 5
4 4
输出
1 0 0 0 1

数据范围

  • 对 30% 的数据,(逐次区间翻转模拟 可过)。
  • 对 60% 的数据,。
  • 对 100% 的数据,,。
输入
输出

            
答案