数据结构:线段树 | 树状数组
文章平均质量分 81
Killerfear
这个作者很懒,什么都没留下…
展开
-
BZOJ 线段树 1969: [Ahoi2005]LANE 航线规划
1969: [Ahoi2005]LANE 航线规划Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 132 Solved: 55[Submit][Status]Description对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系原创 2014-03-29 22:52:02 · 2054 阅读 · 0 评论 -
树状数组 BZOJ 1012 [JSOI2008]最大数maxnumber
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 3551 Solved: 1581[Submit][Status]Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的原创 2014-04-23 00:04:24 · 643 阅读 · 0 评论 -
并查集+线段树 BZOJ 3038: 上帝造题的七分钟2
3038: 上帝造题的七分钟2Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 422 Solved: 181[Submit][Status]DescriptionXLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分钟,L说,要能修改,于是便有了对一段数中原创 2014-05-15 13:23:20 · 544 阅读 · 0 评论 -
(intermediate) UVA 1455 Kingdom
There were n cities in an ancient kingdom. In the beginning of the kingdom, all cities were isolated. Kings ordered their subjects to construct roads connecting cities. A lot of roads were built with原创 2014-07-29 11:00:40 · 538 阅读 · 0 评论 -
Codeforces Round #FF (Div. 1) C - DZY Loves Fibonacci Numbers
C. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn mathematical terms, the s原创 2014-07-15 14:33:00 · 539 阅读 · 0 评论 -
BZOJ 1018: [SHOI2008]堵塞的交通traffic
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1018原创 2014-09-03 00:53:02 · 1440 阅读 · 0 评论 -
HDU 4822 Tri-war
Tri-warTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 120 Accepted Submission(s): 33Problem DescriptionThree countries, Red, Yellow,原创 2014-09-16 08:12:48 · 814 阅读 · 0 评论 -
UVA 716 - Commedia dell' arte 逆序数
Commedia dell' arte So called commedia dell' arte is a theater genre firstplayed at Italy in the beginning of the sixteenth century. It was inspiredwith the Roman Theater. The play had n原创 2015-02-11 15:02:46 · 664 阅读 · 0 评论