摘要：
首先计算块内贡献，很显然是$(x_2-x_1)*(y_2-y_1)*2$. 然后考虑矩形之间的贡献，sort一遍分类讨论$n^2$暴力即可。 注意考虑边界情况是否能多两个，以及角对角的情况。 另外，排序之后可以通过剪枝排除无用情况(j从i+1开始枚举以及那个break)来实现$n^2$过十万的梦想 阅读全文
摘要：
达哥送分给我我都不要，感觉自己挺牛批。 $type=0:$ 跟visit那题类似，枚举横向移动的步数直接推公式： $ans=\sum C_n^i \times C_i^{\frac{i}{2}} \times C_{n-i}^{\frac{n-i}{2}},i\% 2=0$ $type=1:$ 因为 阅读全文