【题解】P6137 [IOI 2012] 理想城

https://www.luogu.com.cn/problem/P6137

分别考虑 x 轴和 y 轴的贡献。
假设下面考虑 y 轴贡献，那么将每个连续的行缩成一个点，然后如果两行有公共点就连边。
这样连出一棵树，两点之间一定是走这个树边到达。所以计算 \(\sum s_i(n-s_i)\) 就好。