2019上海网络赛 Light bulbs(离散化+差分)
题意:这里有n盏灯,起初每栈灯都是熄灭的,每次输入L,R可以改变x灯的状态(L<=x<=R,即off-on,on-off),问最后亮着的灯的数目
思路:首先我想的是直接差分,一看数据大小发现肯定会TLE,但由于题的修改次数很小,所以我们可以先离散化,再差分即可;对区间进行分析,用一个变量sum记录变化的次数,如果左区间+1, 右区间-1,每次判断sum的奇偶性,如果sum为奇数,表示变...
原创
2019-09-16 19:57:21 ·
194 阅读 ·
0 评论