洛谷 P3870 [TJOI2009]开关 / P2846 [USACO08NOV]光开关Light Switching
题目
水题,不知道哪来的省选难度
线段树维护一下就行
这里我用了个小技巧:
开的灯关了,关的灯开了,灯的总数不变
只是把这两者数量交换下
例如: 1 0 1 0 1 1
开着的灯的数量:4
关着的灯的数量:2
操作一次后: 0 1 0 1 0 0
开着的灯的数量:2
关着的灯的数量:4
就是把2和4交换下,似乎比较容易...
原创
2018-10-06 11:25:50 ·
175 阅读 ·
0 评论