watersail

摘要： 题目链接 除了扫描线，二维前缀和也可以O(\(n^2\))地求出矩形的面积并，且两种方法的前提都是离散化 二维差分：在矩形的四个顶角做标记，也有容斥原理的影子 变量名不能起y1,y2似乎还是C++98时代的事情，打开-std=c++11就没有这个问题了；现在连NOIP都使用C++14标准了，所以应该 阅读全文