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