题意:
$Nuske$ 现在有一个$N*M(N,M<=2000)$ 的矩阵$S$ , 若$S_i,j=1$ , 那么该处为蓝色, 否则为白色, 保证所有蓝色格子构成的连通块都是树.
给出$Q(Q<=200000)$ 次询问, 每次询问一个子矩阵中蓝色连通块的个数
输入:
第一行$N,M,Q$
接下来$N$ 行对应矩阵$S$ , 每行一个长度为$M$ 且只包含$0,1$ 的字符串
接下来$Q$ 行, 每行四个整数$x_1,y_1,x_2,y_2$ 表示相应询问
输出:
共$Q$ 行, 每行一个整数对应相应询问

感谢@凌幽 提供的翻译