洛谷 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 ·
191 阅读 ·
0 评论