线段树
关注
分享
扫一扫
文章平均质量分 79
Dacc123
这个作者很懒，什么都没留下…
展开
-
HDU-1166敌兵布阵(线段树)
HDU-1166敌兵布阵(线段树)原创 2015-12-29 22:26:41 · 435 阅读 · 0 评论 -
FZU 2105 Digits Count
Problem 2105 Digits CountAccept: 444 Submit: 2139Time Limit: 10000 mSec Memory Limit : 262144 KB Problem DescriptionGiven N integers A={A[0],A[1],...,A[N-1]}. Here we have some o原创 2017-01-04 21:27:31 · 404 阅读 · 0 评论 -
HDU 5618 Jam's problem again（三维偏序，CDQ分治，树状数组，线段树）
Jam's problem againTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 640 Accepted Submission(s): 210Problem DescriptionJam like原创 2017-01-04 19:58:17 · 857 阅读 · 0 评论 -
HDU 5634 Rikka with Phi (线段树)
Problem DescriptionRikka and Yuta are interested in Phi function (which is known as Euler's totient function).Yuta gives Rikka an array A[1..n] of positive integers, then Yuta makes m querie原创 2016-12-17 15:25:52 · 463 阅读 · 0 评论 -
HDU 4605 Magic Ball Game（可持续化线段树，树状数组，离散化）
Magic Ball GameTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2489 Accepted Submission(s): 759Problem DescriptionWhen the m原创 2016-11-29 19:12:23 · 416 阅读 · 0 评论 -
POJ 2374 Fence Obstacle Course(线段树+动态规划)
Fence Obstacle CourseTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2524 Accepted: 910DescriptionFarmer John has constructed an obstacle course for the原创 2016-11-29 15:23:26 · 773 阅读 · 0 评论 -
HDU 4417 Super Mario（线段树）
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5370 Accepted Submission(s): 2461Problem DescriptionMario is world原创 2016-10-30 08:26:39 · 582 阅读 · 0 评论 -
HDU 1199 Color the Ball
Color the BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5631 Accepted Submission(s): 1395Problem DescriptionThere are i原创 2016-10-29 13:33:00 · 400 阅读 · 0 评论 -
HDU 3333 Turing Tree (线段树)
Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4768 Accepted Submission(s): 1686Problem DescriptionAfter inventin原创 2016-10-12 15:05:53 · 739 阅读 · 0 评论 -
HDU 2665 Kth number(可持续化线段树)
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9213 Accepted Submission(s): 2868Problem DescriptionGive you a seq原创 2016-09-26 18:12:50 · 648 阅读 · 0 评论 -
HDU 5877 2016大连网络赛 Weak Pair(树状数组，线段树，动态开点，启发式合并，可持久化线段树)
Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1468 Accepted Submission(s): 472Problem DescriptionYou are given a原创 2016-09-12 20:55:28 · 1122 阅读 · 0 评论 -
HDU 4348 To the moon（可持久化线段树）
To the moonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4287 Accepted Submission(s): 923Problem DescriptionBackgroundTo原创 2016-09-21 14:53:43 · 699 阅读 · 0 评论 -
HDU 3450 Counting Sequences（线段树）
Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 2335 Accepted Submission(s): 820Problem DescriptionFor a se原创 2016-10-09 21:18:36 · 353 阅读 · 0 评论 -
HDU 5875 Function 大连网络赛 线段树
FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1498 Accepted Submission(s): 553Problem DescriptionThe shorter, the原创 2016-09-14 11:52:10 · 502 阅读 · 0 评论 -
POJ-2777 Count Color（线段树，区间染色问题）
POJ-2777 Count Color（线段树，区间染色问题）原创 2016-01-04 19:49:49 · 618 阅读 · 0 评论 -
POJ--3468 A Simple Problem with Integers(线段树)
POJ--3468 A Simple Problem with Integers(线段树)原创 2015-12-30 22:42:57 · 517 阅读 · 0 评论 -
HDU-1394 Minimum Inversion Number（线段树求逆序数）
HDU-1394 Minimum Inversion Number（线段树求逆序数）原创 2015-12-29 22:43:09 · 381 阅读 · 0 评论 -
HDU-1754 I Hate It（线段树）
HDU-1754 I Hate It（线段树）原创 2015-12-29 22:29:56 · 412 阅读 · 0 评论 -
CodeForces 19D Points (线段树+set)
D. Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPete and Bob invented a new interesting game. Bob原创 2017-01-06 20:28:16 · 624 阅读 · 0 评论