正睿2018省选联测round8t3(扫描线,线段树)
【问题描述】
有⼀个 n ⾏ m 列的的⽅格图,每个格⼦⾥的符号要么是 + 要么是 −,
现在针⽼师有⼀种魔法,当这种魔法对某个格⼦释放时,会翻转跟他同⾏
同列的所有格⼦⾥的符号(+ 变成 −,− 变成 +)
现在针⽼师会不断地按照以下的步骤进⾏操作:
若所有格⼦⾥的符号都是 −,那么终⽌所有操作。
假设现在有 k 个格⼦ {(x1, y1)…(xk, yk)} ⾥的符号是 +,对这 k 个格
...
原创
2018-12-26 21:11:00 ·
232 阅读 ·
0 评论