摘要：
首先申明此方法POJ超时，HDU压线过，优化版见http://www.cnblogs.com/Lyush/archive/2012/07/28/2613516.html线段树的写法与上面链接中的离散化版本的想法是相近的，只不过这里仅仅是通过线段树来保留某一x区域的多个矩形的面积并。代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <map>#include <algorithm>using namespace std;int N, M, Q, cnt; 阅读全文
