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