虚空远行者

摘要： 都要用到分配律，不满足的不能使用这种算法。 线段树 其实树状数组是比线段树简单的。但是因为树状数组能做的，线段树也能做，但是线段树能做树状数组不能做的。 建树 用一张图表示线段树： 呃呃呃可能有点抽象，把它改成线段就好理解了（但是上面这份图对于熟悉的人更清晰）： 诶太丑了不放了，大家理解就好了（ 其 阅读全文

摘要： 前置知识 离散化，线段树 扫描线 首先假设你有\(n\)个矩形。如果直接暴力求解这些矩形的覆盖面积肯定不行，这时就要用扫描线算法。 假设有一根线，从下往上扫描： 把每个小矩形分成很多不同的块，高是扫过的距离，那个位置没有被覆盖高就是 \(0\)。显然答案就是高 \(×\) 宽的和。 每次线碰到矩形底 阅读全文