线段树
文章平均质量分 84
Daemoonn
编程呵呵哒~~
展开
-
poj2828 Buy Tickets
先将位置信息存入数组p,然后倒序插入线段树中,然后根据线段树区间空位的信息将v插入ans数组中合适的位置。利用了倒序插入时第i个元素最终在ans中的位置为插入时从ans左往右第i+1个空位处的这个规律。线段树的作用不是存储最后的v,而是为v插入ans中的合适位置提供标准。将查找合适位置的复杂度降到O(logn)在插入线段树时的标准是,区间左右孩子节点所剩的空位数。#incl原创 2015-10-22 21:47:07 · 442 阅读 · 0 评论 -
hdu5805 NanoApe Loves Sequence 线段树 or 直接扫描
NanoApe Loves SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 48 Accepted Submission(s): 23Problem DescriptionNanoA原创 2016-08-06 21:38:40 · 390 阅读 · 0 评论 -
hdu5775 Bubble Sort
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 173 Accepted Submission(s): 119Problem DescriptionP is a permutati原创 2016-07-28 21:36:55 · 984 阅读 · 0 评论 -
2016"百度之星" - 资格赛(Astar Round1)Problem A 线段树区间查询
Problem A Accepts: 1829 Submissions: 12436 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description度熊手上有一本字典存储了大量的单词,有一次,他原创 2016-05-16 19:22:19 · 508 阅读 · 0 评论 -
hdu1540 Tunnel Warfare 线段树区间合并
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6565 Accepted Submission(s): 2527Problem DescriptionDuring the原创 2016-04-15 15:56:27 · 408 阅读 · 0 评论 -
hdu2795 Billboard 线段树单点更新区间最值
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17336 Accepted Submission(s): 7318Problem DescriptionAt the entranc原创 2016-03-27 18:57:19 · 376 阅读 · 0 评论 -
hdu1394 Minimum Inversion Number 最小逆序数 线段树单点更新区间查询
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16198 Accepted Submission(s): 9852Problem Description原创 2016-03-24 21:41:34 · 476 阅读 · 0 评论 -
hdu1166 敌兵布阵 线段树 单点更新区间查询
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67969 Accepted Submission(s): 28583Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2016-03-23 19:58:59 · 486 阅读 · 0 评论 -
poj3667 Hotel 线段树延迟更新 区间合并
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15205 Accepted: 6583DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cul原创 2016-04-04 15:23:38 · 821 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers 线段树延迟标记区间更新区间求和
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 86916 Accepted: 26983Case Time Limit: 2000MSDescriptionYou have N原创 2016-04-01 09:28:13 · 411 阅读 · 0 评论 -
hdu1698 Just a Hook 线段树延迟标记区间更新 求加权区间总和
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25444 Accepted Submission(s): 12707Problem DescriptionIn the game原创 2016-03-30 21:33:54 · 524 阅读 · 0 评论 -
hdu5592 ZYB's Premutation
首先,非常感谢磊神指点,原创 2015-12-07 18:40:58 · 526 阅读 · 0 评论 -
hdu1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66580 Accepted Submission(s): 25912Problem Description很多学校流行一种比较的习惯。原创 2016-10-07 15:37:26 · 321 阅读 · 0 评论