F题题解(本人也是菜鸡,如有错误请大佬指正QWQ)题目大意:在nXm的图上有些障碍物,有三种机器人1:只会往下走2:只会往右走3:又会右走又会下走现给出Q个机器人,已知其起点,终点,类型,问机器人能否到达终点机器人数量很多(5e5),而地图很小(500*500)这就可以考虑离线做法,维护终点,判断哪些起点可以到达该终点用一个结构体来储存这些机器人问询t代表机器人类型,id代表机器人编号,x,y为起点编号 struct node { int t, x, y, id;};vector<node>q[i][j];储存终点为i,j的问询接下来就是如何维护的问题如果开四维数组铁定爆空间...