线段树记录当前区间是哪一个长方形在覆盖。
然后根据每一条线更新线段树。
如果是左边的边，那么把区间更新成当前长方形。
否则，把区间更新成当前长方形的前驱。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,102...
分类：
其他好文 时间：
2014-06-16 11:26:00
阅读次数：
161
#include #include using namespace std;int
main(int argc, char *argv[]){ deque A, B; deque ::iterator it; A.push_front(1);
B.push_back(1); ...
分类：
其他好文 时间：
2014-06-16 07:17:15
阅读次数：
199
class Solution {public: vector grayCode(int n)
{ vector res; res.push_back(0); long pow2 = 1; for (int i=1; i <= n; i++...
分类：
其他好文 时间：
2014-06-16 07:11:52
阅读次数：
213
intout_max_length_crease_str(constchar*p,std::vector&vct){ vct.clear(); intnlen=strlen(p); if(nlen==0){ return0; } if(nlen==1){ vct.push_back(p); r...
分类：
其他好文 时间：
2014-06-15 21:01:04
阅读次数：
178
The following tips are designed to help you use the microwave bags, and usually on the back of each bag. Most of sterilization bags in the market, the...
分类：
其他好文 时间：
2014-06-15 20:50:27
阅读次数：
271
Android Tasks and Back Stack...
分类：
其他好文 时间：
2014-06-14 06:45:51
阅读次数：
317
vector v：初始化一个0大小的向量vector
v(10)：初始化一个10个大小的向量push_back：增加一个元素pop：删除一个元素，不返回front：返回第一个元素back：返回最后一个元素at：返回特定位置的元素capacity：vector的容量，会自动扩大也可以直接通过v[x]操...
分类：
编程语言 时间：
2014-06-12 12:06:47
阅读次数：
285
http://www.cplusplus.com/reference/list/list/#include
list l：初始化一个0大小的表list
l(10)：初始化一个10个大小的表empty：是否为空size：大小max_size：可分配的最大值front：第一个元素back：最后一个元素p...
分类：
编程语言 时间：
2014-06-12 10:42:33
阅读次数：
241
