小G的ACM之路

题意： 求的是只覆盖了一次的面积并是多少。 解析： 相对于普通的面积并来说，就是求cover==1cover==1的长度，去掉了cover>=1cover>=1的长度。 参考了网络上的做法，用sum维护当前区间cover>=1cover>=1的长度，single维护cover==1cover==1的长度。 其他地方和普通的面积并一模一样，只是在pushUp的时候稍微多了对sing

题意： 求N个矩形周长的并。 解析： 矩形周长的并会比面积并难一些，但是理解之后发现也不是很难。 参考这篇题解 先离散化xx坐标，按yy从下到上扫描。 统计每次加入一条扫描线总和的增加值， 总和增加值 = 横向边增加的长度 + 纵向边增加的长度 prepre表示之前加入横向边时的长度，sum[1]sum[1]是利用线段树维护的当前横边的长度。 这样可以

题意： 给你nn (n<=100)(n <= 100)个矩阵，问你矩阵并后的面积。 解析： http://www.cnblogs.com/kane0526/archive/2013/02/26/2934214.html 参考了这篇题解报告，终于学会了基本的线段树扫描线。 mymy codecode#include <cstdio> #include <cstring> #include