摘要： C2 首先用并查集维护$1$的连通块，然后用另外一个并查集维护第$i$行中，第$j$列之后的第一个$0$的位置，就是如果当前位置是$1$那么它的父亲是它右边的格子，否则是它自己。 时间复杂度$O(nm\log m+nq)$。 E 这是一个看上去很吓人的计算几何。 首先我们发现，这个范围实际上就是两个 阅读全文