
线段树
左眼皮跳跳~
这个作者很懒,什么都没留下…
展开
-
hdu 1540 神奇的线段树
Problem DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels转载 2014-08-06 16:54:26 · 693 阅读 · 0 评论 -
POJ 2777 Count Color(线段树 )
Language:DefaultCount ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36180 Accepted: 10927DescriptionChosen Problem Solving and Program desi原创 2014-10-24 14:34:08 · 957 阅读 · 0 评论 -
POJ 3667 Hotel (线段树区间合并 )
Language:DefaultHotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12417 Accepted: 5346DescriptionThe cows are journeying north to Thunder Bay i原创 2014-10-24 11:34:02 · 1690 阅读 · 0 评论 -
HDU 1542 Atlantis 线段树扫面线求面积并
Problem DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, the原创 2015-02-02 11:02:15 · 844 阅读 · 0 评论 -
poj 3264 Balanced Lineup(简单线段树 或 rmq)
Language:DefaultBalanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 36833 Accepted: 17252Case Time Limit: 2000MSDescriptionFor th原创 2015-02-26 11:30:09 · 943 阅读 · 2 评论 -
HDU 3974 Assign the task(线段树 单点更新+lazy)
Problem DescriptionThere is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate原创 2015-03-25 23:02:59 · 741 阅读 · 0 评论 -
ZOJ 1610 Count the Colors(线段树区间更新)
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.原创 2015-03-21 16:12:48 · 836 阅读 · 0 评论 -
HDU 4027 Can you answer these queries(线段树 成段更新)
Problem DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be原创 2015-03-21 17:18:49 · 544 阅读 · 0 评论 -
POJ 3264 Balanced Lineup(最大最小差值 线段树水题)
Language:DefaultBalanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 37122 Accepted: 17383Case Time Limit: 2000MSDescriptionFor th原创 2015-03-21 16:32:25 · 932 阅读 · 0 评论 -
HDU 4614 Vases and Flowers(线段树+二分)
Problem Description Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to put them in the vases, one原创 2015-03-30 22:09:11 · 521 阅读 · 0 评论 -
HDU 1255 覆盖的面积(线段树扫描线求面积的交)
Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1注意:本题的输入数据较多,推荐使用scanf读入数据. Output对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数. Sample Inpu原创 2015-03-30 11:40:13 · 522 阅读 · 0 评论 -
poj 1177 || HDU 1828 Picture (线段树扫描线求 图形并的周长)
Problem DescriptionA number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially原创 2015-04-01 21:13:32 · 675 阅读 · 0 评论 -
poj 3263 Tallest Cow(线段树)
Language:DefaultTallest CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1964 Accepted: 906DescriptionFJ's N (1 ≤ N ≤ 10,000) cows conveniently原创 2014-10-23 21:18:16 · 1576 阅读 · 0 评论 -
POJ 2828 Buy Tickets(线段树)
Language:DefaultBuy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 13847 Accepted: 6926DescriptionRailway tickets were difficult to buy ar原创 2014-10-23 20:28:42 · 895 阅读 · 0 评论 -
POJ 2777 线段树
POJ 2777 线段树+位运算原创 2014-08-10 19:35:57 · 740 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number (线段树)
HDU 1394 Minimum Inversion Number (线段树)原创 2014-08-22 14:12:52 · 819 阅读 · 0 评论 -
POJ 2182 Lost Cows(牛排序,线段树)
POJ 2182 Lost Cows(牛排序,线段树)原创 2014-08-22 16:21:39 · 1145 阅读 · 0 评论 -
HDU 1754 I Hate It (线段树单点更新)
HDU 1754 I Hate It (线段树单点更新)原创 2014-08-22 15:51:08 · 915 阅读 · 0 评论 -
HDU 1698 Just a Hook (线段树区间更新)
HDU 1698 Just a Hook (线段树区间更新)原创 2014-08-22 14:37:13 · 1084 阅读 · 0 评论 -
HDU 2795 Billboard 贴广告(线段树)
HDU 2795 Billboard 贴广告(线段树)原创 2014-08-22 15:12:40 · 1142 阅读 · 0 评论 -
HDU 1166 线段树
HDU 1166 线段树原创 2014-07-29 10:59:51 · 613 阅读 · 0 评论 -
HDU 1541 Stars (线段树)
HDU 1541 Stars (线段树)原创 2014-08-23 15:58:59 · 913 阅读 · 0 评论 -
HDU 5023 A Corrupt Mayor's Performance Art (线段树)
Problem DescriptionCorrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, this原创 2014-09-20 17:11:24 · 1764 阅读 · 3 评论 -
POJ 3368 Frequent values(线段树区间合并)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13352 Accepted: 4913DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2014-08-24 20:25:59 · 868 阅读 · 0 评论 -
POJ 2528 Mayor's posters(线段树+离散化)
Language:DefaultMayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43702 Accepted: 12763DescriptionThe citizens of Bytetown, AB, could原创 2014-10-23 18:50:43 · 827 阅读 · 0 评论 -
HDU 5316 Magician(线段树)
MagicianTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 150 Accepted Submission(s): 42Problem DescriptionFantasy magicians u原创 2015-07-28 18:34:31 · 895 阅读 · 0 评论