摘要：
线段树求矩形面积和，模板题（数据全部为整数）#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAX 10010#define LCH(n) ((n)<<1)#define RCH(n) ((n)<<1|1)struct segment{ int l,r,h,f;}ss[2*MAX];struct node{ int l,r,cnt,len; int mid() { return (l+r)>>1; }}tt 阅读全文
摘要：
线段树求矩形面积并经典题目，poj 1151 是相同的题目。终于学了求矩形面积并，详细说一下。首先是看小hh的线段树专题，因为找不到什么论文来看所以只好啃他的代码，啃了一个晚上，有感觉，但是不确定，只能轻轻体会到扫描线的意义。后来啃不下去了，就自己想，给想了出来，但是想出来居然是跟原始的方法不同的。所以下面说的是原始的方法（或者说是小hh代码中的方法），以及我自己想出来的一种方法，两种虽然不同，但是个人感觉本质还是差不多的，不过从效率上看，小hh的那种代码应该效率更高。另外下面给出的代码都是用线段树来模拟扫描法，其实还有更好的方法就是用DP的思想去优化，据说效率提高不是一点两点而是很多，但是还 阅读全文