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