chihik

摘要： ~~二维猫树分治版题~~ 考虑用一条切割线划分矩形，并统计经过该线的圈。 假设线是竖着切的，那么只需分别统计左右两边 匚 的数量即可。 记 $L_{i,j},R,U,D$ 分别表示左/右/上/下与 $(i,j)$ 相同的最大距离。 对于左边，考虑上下端点 $u,v (u<v)$ ，有 $$\sum_ 阅读全文