487d专题

CodeForces 487D Conveyor Belts

题意: n*m(10^5*10)的棋盘  每个格子有个箭头表示行走方向  有q(10^5)个操作  更改操作即改变某个位置的箭头  更改最多10^4次  查询操作即询问从(x,y)位置开始走最后走到哪  或者  死循环 思路: 我们发现n大m小  联想到可能3进制状压什么的  如果不更新明显dp一下就好  更新少  联想到分块搞 因为分块有个很好的性质  “走出这一块,就不归我这一块管了”