摘要："题面" 题解 这个 $n m \leq 100000$ 数据范围告诉我们要根号分治 我们对于一段区间 $[u, d]$ (上下的区间), 将所有拼图分为两类, 一类是这块中在这一段区间从左到右全都是 0 , 或者是只有一部分是 0 那么最后这一段区间的答案就是把全是零的放在中间, 左边接一个 0 阅读全文