
线段树
Troc
这个作者很懒,什么都没留下…
展开
-
POJ2528 Mayor’s posters-----线段树
转载于:http://exp-blog.com/2018/06/27/pid-1305/ 大致题意 有一面墙,被等分为1QW份,一份的宽度为一个单位宽度。现在往墙上贴N张海报,每张海报的宽度是任意的,但是必定是单位宽度的整数倍,且<=1QW。后贴的海报若与先贴的海报有交集,后贴的海报必定会全部或局部覆盖先贴的海报。现在给出每张海报所贴的位置(左端位置和右端位置),问张贴完N张海报后,还...转载 2018-08-09 09:40:51 · 967 阅读 · 0 评论 -
ZOJ1610 Count the Colors----线段树
Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the s...原创 2018-08-09 16:51:18 · 1070 阅读 · 0 评论 -
HDU 1166 敌兵布阵 -----线段树/树状数组
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 121271 Accepted Submission(s): 50731 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Dere...原创 2018-08-06 17:21:38 · 965 阅读 · 0 评论 -
HDU 1754 I Hate It------线段树
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 100218 Accepted Submission(s): 37721 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分...原创 2018-08-06 20:32:08 · 961 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers----线段树
Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 138240 Accepted: 42813 Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. You need to deal wi...原创 2018-08-06 21:12:24 · 887 阅读 · 0 评论 -
POJ 2528 Mayor's posters-------线段树之离散化
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 76634 Accepted: 22079 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral elect...原创 2018-08-08 15:18:17 · 1034 阅读 · 0 评论 -
HDU 1542 Atlantis------线段树之扫描线求面积
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18191 Accepted Submission(s): 7373 Problem Description There are several ancient Greek tex...原创 2018-08-08 16:32:58 · 1056 阅读 · 0 评论 -
POJ 3264 Balanced Lineup-----线段树
Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 63534 Accepted: 29652 Case Time Limit: 2000MS Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000)...原创 2018-08-08 20:21:39 · 985 阅读 · 0 评论