线段树
文章平均质量分 81
acm_cxq
这个作者很懒,什么都没留下…
展开
-
hdu-1543 Paint the Wall
Paint the WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 977 Accepted Submission(s): 317Problem DescriptionHere comes our fu原创 2016-03-22 00:01:47 · 709 阅读 · 0 评论 -
hdu 5172 GTY's gay friends(线段树+前缀和)
GTY's gay friendsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1359 Accepted Submission(s): 347Problem DescriptionGTY has n原创 2016-07-19 11:07:04 · 613 阅读 · 0 评论 -
hdu-1255 覆盖的面积(扫描线+线段树)
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4794 Accepted Submission(s): 2384Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两原创 2016-03-17 00:53:32 · 452 阅读 · 0 评论 -
hdu-1754 I Hate It(线段树求区间最大值)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57540 Accepted Submission(s): 22474Problem Description很多学校流行一种比较的习惯。老师们很原创 2016-03-15 13:14:12 · 1088 阅读 · 0 评论 -
hdu-1166 敌兵布阵 (线段树或树状数组)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67374 Accepted Submission(s): 28335Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2016-03-15 12:17:51 · 460 阅读 · 0 评论 -
hdu-1394 Minimum Inversion Number(线段树求逆序数模板)
题意:给一个n,再给顺序随机的0~n-1一共n个数。每次移动可以移动前面k位数到序列尾部,求所有可能序列最小逆序数。常规做法,用线段树实现。 逆序数有两种算法,一种是看第i个数后面有几个比node[i]小(大),第二种是看第i个数前面有几个比node[i]大(小)。先建树,Queue函数用于找已经出现过的数中比当前数大的数量,即逆序数。 updata更新当前数到树里。最后因为数是0~n,原创 2016-03-14 23:32:23 · 442 阅读 · 0 评论 -
hdu 5475 An easy problem(线段树单点更新)
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1324 Accepted Submission(s): 622Problem DescriptionOne day, a原创 2016-06-16 21:43:45 · 429 阅读 · 0 评论 -
hdu 5195 DZY Loves Topological Sorting(线段树)
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1065 Accepted Submission(s): 328Problem Descriptio原创 2016-07-25 11:07:16 · 474 阅读 · 0 评论 -
poj-1177 Picture(矩形周长并,线段树+扫描线)
题目链接:点击打开链接PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 11706 Accepted: 6175DescriptionA number of rectangular posters, photographs an原创 2016-05-06 13:22:09 · 1243 阅读 · 0 评论 -
HDU-1264 Counting Squares(矩形面积并模板)
Counting SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1644 Accepted Submission(s): 817Problem DescriptionYour input is原创 2016-03-17 22:56:03 · 779 阅读 · 0 评论 -
hdu 5692 Snacks(dfs序+线段树)
SnacksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1665 Accepted Submission(s): 405Problem Description百度科技园内有n个零食机,零食机之间通原创 2016-10-01 00:59:29 · 507 阅读 · 0 评论