树状数组 线段树 RMQ
文章平均质量分 85
KinFungYu
前SCAU ACM校队队员
展开
-
poj 2019 Cornfields(二维RMQ)
CornfieldsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5310 Accepted: 2613DescriptionFJ has decided to grow his own corn hybrid in order to help the co原创 2014-07-28 20:32:01 · 674 阅读 · 0 评论 -
poj 3667 Hotel(线段树求区间连续值)
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10571 Accepted: 4561DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cul原创 2014-03-12 22:59:48 · 699 阅读 · 0 评论 -
poj 1151 Atlantis(矩形面积并,线段树+离散化)
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16282 Accepted: 6202DescriptionThere are several ancient Greek texts that contain descriptions of原创 2014-03-11 22:29:24 · 738 阅读 · 0 评论 -
zoj 2301 Color the Ball(区间染色,线段树+离散化)
Color the BallTime Limit: 2 Seconds Memory Limit: 65536 KB There are infinite balls in a line (numbered 1 2 3 ....), and initially all of them are paint black. Now Jim use a brush paint原创 2014-02-27 16:16:40 · 1472 阅读 · 1 评论 -
poj 2528 Mayor's posters(离散化+线段树)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37337 Accepted: 10861DescriptionThe citizens of Bytetown, AB, could not stand that the cand原创 2014-02-25 10:46:12 · 900 阅读 · 0 评论 -
zoj 2671 Cryptography(矩阵相乘+线段树)
CryptographyTime Limit: 5 Seconds Memory Limit: 32768 KB Young cryptoanalyst Georgie is planning to break the new cipher invented by his friend Andie. To do this, he must make some line原创 2014-01-22 16:13:18 · 925 阅读 · 0 评论 -
poj 3321 Apple Tree(dfs + 树状数组)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16777 Accepted: 5075DescriptionThere is an apple tree outside of kaka's house. Every autumn, a原创 2013-11-27 20:37:58 · 1312 阅读 · 0 评论 -
poj 3067 Japan 树状数组求逆序数
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18267 Accepted: 4933DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads mu原创 2013-11-25 23:35:25 · 881 阅读 · 0 评论 -
poj 2828 Buy Tickets(树状数组找部分和为k的第一个位置)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 11135 Accepted: 5436DescriptionRailway tickets were difficult to buy around the Lunar New Yea原创 2013-11-21 11:58:18 · 1007 阅读 · 0 评论 -
poj 1990 MooFest (两个树状数组)
MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4582 Accepted: 1913DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",原创 2013-11-15 23:28:35 · 938 阅读 · 0 评论 -
hdu 2642 Stars(二维树状数组)
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 886 Accepted Submission(s): 382Problem DescriptionYifenfei is a romantic guy原创 2013-11-14 11:06:29 · 725 阅读 · 0 评论 -
poj 3368 Frequent values(离散化+RMQ)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11820 Accepted: 4320DescriptionYou are given a sequence of n integers a1 , a2 , ... , an原创 2013-09-27 21:56:34 · 851 阅读 · 0 评论 -
poj 3264 Balanced Lineup(RMQ求区间最值)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 29631 Accepted: 13970Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2013-09-27 14:11:51 · 715 阅读 · 0 评论 -
CF 242E XOR on Segment(二维线段树)
XOR on Segmenttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array a, consisting of n integers a1, a2,原创 2013-08-11 00:03:12 · 973 阅读 · 0 评论 -
hdu 3607 Traversal(树状数组+离散化)
TraversalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 861 Accepted Submission(s): 306Problem DescriptionXiao Ming is travellin原创 2013-08-08 20:05:27 · 902 阅读 · 0 评论 -
CF 52C Circular RMQ(区间更新,区间询问)
Circular RMQtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given circular array a0, a1, ..., an - 1. There原创 2013-08-06 20:51:48 · 809 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers(线段树区间更新 or 树状数组区间更新)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 45133 Accepted: 13234Case Time Limit: 2000MSDescriptionYou have N i原创 2013-07-21 19:44:20 · 850 阅读 · 0 评论 -
hdu 1698 Just a Hook(线段树-区间更新)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12191 Accepted Submission(s): 6054Problem DescriptionIn the game of Do原创 2013-07-19 23:37:57 · 799 阅读 · 0 评论 -
hdu 3074 Multiply game(线段树模版)
Multiply gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1093 Accepted Submission(s): 358Problem DescriptionTired of play原创 2013-07-19 16:38:06 · 956 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom(树状数组求最长上升子序列)
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11666 Accepted Submission(s): 3325Problem原创 2013-07-10 17:05:50 · 885 阅读 · 0 评论 -
hdu 1556 Color the ball(修改区间)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5442 Accepted Submission(s): 2913Problem DescriptionN个气球排成一排,从左到右依次原创 2013-07-10 15:18:01 · 796 阅读 · 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): 6925 Accepted Submission(s): 4232Problem DescriptionT原创 2013-07-10 10:25:19 · 1011 阅读 · 1 评论 -
poj 2352 Stars
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26076 Accepted: 11394DescriptionAstronomers often examine star maps where stars are represented by po原创 2013-07-09 22:56:40 · 655 阅读 · 0 评论 -
hdu 1166 敌兵布阵(修改点)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27860 Accepted Submission(s): 11953Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2013-07-09 20:37:03 · 691 阅读 · 0 评论