Solution. LG10201 [湖北省选模拟 2024] 永恒 / eternity
Description
给一张 $n\times m$ 的网格，每个格子上有数字 $0\sim 9$ 或 $-1$，其中 $-1$ 表示该格子被封锁。可以在网格上走出一条路径，要求相邻格子四联通，可以经过相同格子，不可以经过被封锁的格子，路径的权值为将格子上的数字按顺序拼成十进制数并对 $P=1145141$ 取模的值。支持两种操作：
- 修改一个格子上的数。
- 查询是否存在从 $(sx,sy)$ 到 $(tx,ty)$、权值为 $v$ 的路径。
操作共 $q$ 次。
$1\le n,m\le 500,1\le q\le 2\times 10^5$