jwg2732的专栏

洛谷题目传送门老话说的好，看见网格图，就想分治我们对行进行分治设当前分支节点是k，区间是l[k]l[k]l[k]行到r[k]r[k]r[k]行,他的分治子节点分别是lson[k],rson[k]lson[k],rson[k]lson[k],rson[k]对于一个分治节点，我们处理出f[k][x][y]f[k][x][y]f[k][x][y]，表示从(l[k],x)(l[k],x)(l[k],x)到(r[k],y)(r[k],y)(r[k],y)的最短路合并数组的时候，因为从上至下的路径一定会经过m