线段树记录当前区间是哪一个长方形在覆盖。
然后根据每一条线更新线段树。
如果是左边的边，那么把区间更新成当前长方形。
否则，把区间更新成当前长方形的前驱。
#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
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
mWebView.setWebViewClient(newWebViewClient(){publicbooleanshouldOverrideUrlLoading(WebViewview,Stringurl){view.loadUrl(url);returntrue;}});假如不做任何处置，阅读页面，点击体系“Back”键，整个Browser会调用finish()而结束本身，假如期望阅读的网页回退而不是推出..
分类：
移动开发 时间：
2014-06-10 23:50:27
阅读次数：
625
