摘要：
点对的权值都是可以拆的 逆用完全平方公式，将两两乘积之和转化为和的平方 树上启发式合并的核心在于保留重儿子的信息 动态开点线段树空间计算：考虑到\(2^{20}>10^6\),区间【1，1000000】至多分裂20次，产生21个子节点 线段树合并：任意节点为空就不再递归 点击查看代码 #includ 阅读全文
摘要：
除了扫描线，二维前缀和也可以O(\(n^2\))地求出矩形的面积并，且两种方法的前提都是离散化 二维差分：在矩形的四个顶角做标记，也有容斥原理的影子 变量名不能起y1,y2似乎还是C++98时代的事情，打开-std=c++11就没有这个问题了；现在连NOIP都使用C++14标准了，所以应该不用管这种 阅读全文