做法是这样的：分类讨论，两颗线段树维护横边和竖边

只考虑两点间，不连通的情况：

• 前缀竖边+一条横边
• 后缀竖边+一条横边
• 横边全部断开
• ...

然后把左右区间考虑上，把剩下的情况再讨论讨论。讨论了我好几个小时，面向数据编程了好几个小时，然后我发现我这个sb连这种错误都看不出来。

如上图，红色表示断开的边。

这种就不能用我这种分开维护的方法做了，完全不能。目前就只有题解中共用的一种方法了。

如果您一眼就看出了我的问题，那很正常，但我真的找了好几个小时