线段树
文章平均质量分 86
Excelsior_kereo
这个作者很懒,什么都没留下…
展开
-
codeforces356A Knight Tournament 并查集或线段树成端更新
A. Knight Tournamenttime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHooray! 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. Paradetime limit per test4 secondsmemory limit per test64 megabytesinputinput.txtoutputoutput.txtNo Great Victory anniversary in Berland has ever passed with原创 2014-07-18 15:28:25 · 1158 阅读 · 0 评论 -
poj1177 Picture 扫描线+线段树+离散化
#include#include#include#includeusing 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#includeusing 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:DefaultAtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16912 Accepted: 6444DescriptionThere 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 评论