
树状数组 线段树 RMQ
文章平均质量分 85
KinFungYu
前SCAU ACM校队队员
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2019 Cornfields(二维RMQ)
Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5310 Accepted: 2613 Description FJ has decided to grow his own corn hybrid in order to help the co原创 2014-07-28 20:32:01 · 706 阅读 · 0 评论 -
poj 3667 Hotel(线段树求区间连续值)
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10571 Accepted: 4561 Description The cows are journeying north to Thunder Bay in Canada to gain cul原创 2014-03-12 22:59:48 · 731 阅读 · 0 评论 -
poj 1151 Atlantis(矩形面积并,线段树+离散化)
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16282 Accepted: 6202 Description There are several ancient Greek texts that contain descriptions of原创 2014-03-11 22:29:24 · 765 阅读 · 0 评论 -
zoj 2301 Color the Ball(区间染色,线段树+离散化)
Color the Ball Time 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 · 1523 阅读 · 1 评论 -
poj 2528 Mayor's posters(离散化+线段树)
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37337 Accepted: 10861 Description The citizens of Bytetown, AB, could not stand that the cand原创 2014-02-25 10:46:12 · 927 阅读 · 0 评论 -
zoj 2671 Cryptography(矩阵相乘+线段树)
Cryptography Time 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 · 955 阅读 · 0 评论 -
poj 3321 Apple Tree(dfs + 树状数组)
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16777 Accepted: 5075 Description There is an apple tree outside of kaka's house. Every autumn, a原创 2013-11-27 20:37:58 · 1354 阅读 · 0 评论 -
poj 3067 Japan 树状数组求逆序数
Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18267 Accepted: 4933 Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads mu原创 2013-11-25 23:35:25 · 900 阅读 · 0 评论 -
poj 2828 Buy Tickets(树状数组找部分和为k的第一个位置)
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11135 Accepted: 5436 Description Railway tickets were difficult to buy around the Lunar New Yea原创 2013-11-21 11:58:18 · 1034 阅读 · 0 评论 -
poj 1990 MooFest (两个树状数组)
MooFest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4582 Accepted: 1913 Description Every year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",原创 2013-11-15 23:28:35 · 960 阅读 · 0 评论 -
hdu 2642 Stars(二维树状数组)
Stars Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 886 Accepted Submission(s): 382 Problem Description Yifenfei is a romantic guy原创 2013-11-14 11:06:29 · 744 阅读 · 0 评论 -
poj 3368 Frequent values(离散化+RMQ)
Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11820 Accepted: 4320 Description You are given a sequence of n integers a1 , a2 , ... , an原创 2013-09-27 21:56:34 · 885 阅读 · 0 评论 -
poj 3264 Balanced Lineup(RMQ求区间最值)
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 29631 Accepted: 13970 Case Time Limit: 2000MS Description For the daily milking, Farme原创 2013-09-27 14:11:51 · 732 阅读 · 0 评论 -
CF 242E XOR on Segment(二维线段树)
XOR on Segment time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output You've got an array a, consisting of n integers a1, a2,原创 2013-08-11 00:03:12 · 1004 阅读 · 0 评论 -
hdu 3607 Traversal(树状数组+离散化)
Traversal Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 861 Accepted Submission(s): 306 Problem Description Xiao Ming is travellin原创 2013-08-08 20:05:27 · 924 阅读 · 0 评论 -
CF 52C Circular RMQ(区间更新,区间询问)
Circular RMQ time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given circular array a0, a1, ..., an - 1. There原创 2013-08-06 20:51:48 · 843 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers(线段树区间更新 or 树状数组区间更新)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 45133 Accepted: 13234 Case Time Limit: 2000MS Description You have N i原创 2013-07-21 19:44:20 · 870 阅读 · 0 评论 -
hdu 1698 Just a Hook(线段树-区间更新)
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12191 Accepted Submission(s): 6054 Problem Description In the game of Do原创 2013-07-19 23:37:57 · 817 阅读 · 0 评论 -
hdu 3074 Multiply game(线段树模版)
Multiply game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1093 Accepted Submission(s): 358 Problem Description Tired of play原创 2013-07-19 16:38:06 · 976 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom(树状数组求最长上升子序列)
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11666 Accepted Submission(s): 3325 Problem原创 2013-07-10 17:05:50 · 908 阅读 · 0 评论 -
hdu 1556 Color the ball(修改区间)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5442 Accepted Submission(s): 2913 Problem Description N个气球排成一排,从左到右依次原创 2013-07-10 15:18:01 · 817 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number(树状数组求逆序数)
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6925 Accepted Submission(s): 4232 Problem Description T原创 2013-07-10 10:25:19 · 1037 阅读 · 1 评论 -
poj 2352 Stars
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26076 Accepted: 11394 Description Astronomers often examine star maps where stars are represented by po原创 2013-07-09 22:56:40 · 669 阅读 · 0 评论 -
hdu 1166 敌兵布阵(修改点)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27860 Accepted Submission(s): 11953 Problem Description C国的死对头A国这段时间正在进行军事演原创 2013-07-09 20:37:03 · 714 阅读 · 0 评论