题目描述
走廊里 盏灯排成一排,初始全灭。 次遥控操作:每次给定区间 ,把这段灯的状态全部翻转(亮变灭、灭变亮)。输出最终每盏灯的状态。
输入格式
第一行两个整数 ;接下来 行每行两个整数 ()。
输出格式
一行 个整数( 或 ),空格分隔。
样例
输入
5 3 1 3 2 5 4 4
输出
1 0 0 0 1
数据范围
- 对 30% 的数据,(逐次区间翻转模拟 可过)。
- 对 60% 的数据,。
- 对 100% 的数据,,。
j02086.in输出j02086.out走廊里 盏灯排成一排,初始全灭。 次遥控操作:每次给定区间 ,把这段灯的状态全部翻转(亮变灭、灭变亮)。输出最终每盏灯的状态。
第一行两个整数 ;接下来 行每行两个整数 ()。
一行 个整数( 或 ),空格分隔。
5 3 1 3 2 5 4 4
1 0 0 0 1