摘要: 原题链接 大致题意 给定一个$n\times m$的网格图($n,m<=2000,n \times m<=2*10^5$),每个格子上有个权值$f_{i,j}$,保证$f_{i,j}$构成一个 $1 ... n\times m$的排列。问有多少区间满足这个权值在这个区间内的格子构成的连通块是一棵树。 阅读全文
posted @ 2022-12-21 08:47 FireAspect 阅读(42) 评论(0) 推荐(0)