线段树
wang_hoho
这个作者很懒,什么都没留下…
展开
-
HDU - 1199 - Color the Ball(线段树)
Color the BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6005 Accepted Submission(s): 1503Problem DescriptionThere are i原创 2017-08-30 14:04:45 · 409 阅读 · 0 评论 -
HDU - 6315 - Naive Operations(线段树区间更新 + 单点更新)
HDU - 6315 - Naive Operations 题意:有两个数列a,b,均有n个数,b是1~n的一个排列,a均为0有两个操作:add l r:a数组 [l, r] 区间内的数+1query l r:求∑⌊ai/bi⌋ (l <= i <= r) 一共维护区间最大值,区间最小值,区间和三个数据当+1时,先区间更新记a区间最大值为 mx ...原创 2018-07-26 19:42:19 · 188 阅读 · 0 评论 -
HDU - 1255 - 覆盖的面积(线段树)
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6172 Accepted Submission(s): 3113Problem Description给定平面上若干矩形,求出被这些矩形覆盖原创 2017-08-30 13:59:55 · 313 阅读 · 0 评论 -
HDU - 1542 - Atlantis (线段树扫描线)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15584 Accepted Submission(s): 6396Problem DescriptionThere are severa原创 2018-01-29 13:27:11 · 215 阅读 · 0 评论 -
HDU - 3333 - Turing Tree(线段树+离线)
Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5672 Accepted Submission(s): 2025Problem DescriptionAfter inventin原创 2017-08-30 13:42:05 · 229 阅读 · 0 评论 -
HDU - 2665 - Kth number (主席树)
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13656 Accepted Submission(s): 4142Problem DescriptionGive you a se原创 2018-01-27 16:52:18 · 257 阅读 · 0 评论 -
ACdream - 1427 - Nice Sequence(线段树区间最值)
Nice SequenceTime Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description Let us consider the sequence a1, a2原创 2018-01-25 10:36:39 · 183 阅读 · 0 评论 -
HDU - 3450 - Counting Sequences (线段树|树状数组 + 离散化)
Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 2680 Accepted Submission(s): 952Problem DescriptionFor a se原创 2018-01-23 17:07:55 · 252 阅读 · 0 评论 -
HDU - 3074 - Multiply game(线段树)
Multiply gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2765 Accepted Submission(s): 977Problem DescriptionTired of play原创 2017-08-30 13:55:37 · 292 阅读 · 0 评论 -
HDU - 1166 - 敌兵布阵(树状数组、线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 96925 Accepted Submission(s): 40988Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2017-08-13 11:33:27 · 182 阅读 · 0 评论 -
POJ - 3667 - Hotel (线段树)
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18453 Accepted: 8027DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu原创 2017-11-04 10:28:57 · 214 阅读 · 0 评论 -
HDU - 1394 - Minimum Inversion Number(树状数组、线段树)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21182 Accepted Submission(s): 12709Problem Description原创 2017-08-14 22:38:17 · 237 阅读 · 0 评论 -
HDU - 1264 - Counting Squares (扫描线)
Counting SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2163 Accepted Submission(s): 1082Problem DescriptionYour inpu原创 2017-08-30 13:38:24 · 260 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 - Lpl and Energy-saving Lamps(线段树单点更新)
ACM-ICPC 2018 南京赛区网络预赛 - Lpl and Energy-saving Lamps题意:有n个房间,每个房间有ki个灯泡,现要将灯泡均换为节能灯泡,每个月会去买m个灯泡,每个月均从第一个房间开始换灯泡,如果当前手中节能灯泡数量比房间灯泡数量少,或者该房间所有灯泡都已经被换过了,则跳过该房间,否则将该房间的灯泡全部换为节能灯泡。有q个询问,每个询问一个数字,代表月...原创 2018-09-05 15:56:22 · 130 阅读 · 0 评论