![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 78
xxx0624
这里是一座围城
展开
-
POJ1151+线段树+扫描线
/* 线段树+扫描线+离散化 求多个矩形的面积 */ #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 105; const int maxm = 210; struct SegTree{ int l,r;原创 2013-08-02 23:32:06 · 863 阅读 · 0 评论 -
POJ1177+线段树+扫描线
思路: 以y的值进行离散化 根据x的值 对每一条y轴边进行处理,如果是"左边"则插入,是"右边"则删除。 /* 扫描线+线段树+离散化 求多个矩形的周长 */ #include #include #include #include #include #include #include #include #include using namespace std; const int maxn原创 2013-08-02 22:39:52 · 871 阅读 · 0 评论 -
FZU-1921+线段树
简单的线段树。 记录MinVal 和 相应的ID即可 /* 线段树 */ #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int64; //typedef __int64 int64;原创 2013-09-04 00:04:46 · 1194 阅读 · 0 评论 -
CF-Div2-207-C题+线段树
简单线段树。。。 区间更新 /* 线段树+修改区间+询问区间 update是把某个区间ab的数改为c */ #include #include #include #include #include #include #include #include #include typedef long long ll; //typedef __int64 int64; const int maxn =原创 2013-10-16 16:10:33 · 743 阅读 · 0 评论