线段树
文章平均质量分 86
Excelsior_kereo
这个作者很懒,什么都没留下…
展开
-
codeforces356A Knight Tournament 并查集或线段树成端更新
A. Knight Tournament time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Hooray! Berl II, the king of Berland i原创 2014-05-08 23:00:31 · 1019 阅读 · 0 评论 -
poj3667 Hotel 线段树 区间合并
题意: // file name: poj3667.cpp // // author: kereo // // create time: 2014年09月02日 星期二 20时37分55秒 // //***********************************// #include #include #include #include #include #includ原创 2014-09-02 23:59:31 · 674 阅读 · 0 评论 -
lightoj 1339 Strongest Community 线段树
题意:定义原创 2014-08-30 11:02:31 · 1067 阅读 · 0 评论 -
hdu2871 Memory Control 线段树区间合并+STL删除插入
题意:有n个连续的内存单位编号从1到n。有4种操作:(1)Reset 释放所有内存 (2)New x 新建一个长度为x的连续内存块 (尽可能左), 输出内存块的最左端 (3)Free x 释放编号为x的内存单位所在的内存块,输出内存块的区间左右端 (4) Get x 获取从左往右的第x个内 存块,输出内存块的最左端。 思路:线段树区间合并。和poj3667相似,。线段树维护四个信息:原创 2014-09-10 00:07:51 · 807 阅读 · 0 评论 -
hdu3308 LCIS 线段树 区间合并
题意:对一个序列有两种操作,第一章哦你原创 2014-09-04 23:42:48 · 718 阅读 · 0 评论 -
hdu1540 Tunnel Warfare 线段树区间合并
题意:n个城镇在一条直线上,原创 2014-09-08 22:07:31 · 818 阅读 · 0 评论 -
codeforces 35E Parade 扫描线+线段树+离散化+STL
E. Parade time limit per test 4 seconds memory limit per test 64 megabytes input input.txt output output.txt No Great Victory anniversary in Berland has ever passed with原创 2014-07-18 15:28:25 · 1158 阅读 · 0 评论 -
poj1177 Picture 扫描线+线段树+离散化
#include #include #include #include using namespace std; #define L(x) (x<<1) #define R(x) (x<<1|1) const int MAXN=10000+100; int n,edge_cnt; int y[MAXN]; struct node { bool lc,rc; //记录边界是否被覆盖原创 2014-07-18 10:57:48 · 917 阅读 · 0 评论 -
hdu1255 覆盖的面积 扫描线+线段树+离散化
#include #include #include #include using namespace std; #define L(x) (x<<1) #define R(x) (x<<1|1) const int MAXN=2000+100; int n,edge_cnt; double y[MAXN]; struct node { int l,r,lazy; double l原创 2014-07-17 11:50:55 · 739 阅读 · 0 评论 -
poj1151 Atlantis 扫描线+线段树+离散化
Language: Default Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16912 Accepted: 6444 Description There are several ancient Greek texts that原创 2014-07-17 11:02:04 · 740 阅读 · 0 评论 -
hdu 4027 Can you answer these queries? 线段树
题意:对一个序列有2种操作,原创 2014-06-04 14:33:33 · 727 阅读 · 0 评论 -
codeforces 46D 线段树区间合并
题意: 思路:原创 2014-09-10 23:09:14 · 601 阅读 · 0 评论