ZCMU 1156: 新年彩灯Ⅰ【差分树状数组】
ZCMU 1156: 新年彩灯Ⅰ
Time Limit: 1 Sec Memory Limit: 128 MB
Description
新年将至,YY准备挂一排彩灯,已知彩灯刚挂完的彩灯共有N盏(编号为1,2,3,……),并且都是灭的。彩灯的闪烁由一段程序控制。
每一秒钟程序会生成两个正整数a和b(1<=a,b<=N),然后将编号为a和b之间的所有灯的状态改变一次,即如果灯i...
原创
2018-07-29 21:07:19 ·
242 阅读 ·
0 评论