
线段树
文章平均质量分 81
eeeaaaaa
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU4366 Successor
SuccessorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2276 Accepted Submission(s): 543Problem DescriptionSean owns a company原创 2014-06-23 14:05:17 · 545 阅读 · 0 评论 -
HDU1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34836 Accepted Submission(s): 13715Problem Description很多学校流行一种比较的习惯。老师原创 2014-06-21 13:27:42 · 330 阅读 · 0 评论 -
POJ2777 Count Color
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34022 Accepted: 10254DescriptionChosen Problem Solving and Program design as an optional cour原创 2014-06-22 09:35:56 · 445 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 57061 Accepted: 17322Case Time Limit: 2000MSDescriptionYou have N i原创 2014-06-21 15:33:21 · 361 阅读 · 0 评论 -
POJ3667 Hotel
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11154 Accepted: 4822DescriptionThe cows are journeying north to Thunder Bay in Canada to gain c原创 2014-06-22 16:17:48 · 491 阅读 · 0 评论 -
HDU4902 Nice boat
Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 24 Accepted Submission(s): 9Problem DescriptionThere is an old country原创 2014-07-31 17:37:55 · 425 阅读 · 0 评论 -
HDU4973 A simple simulation problem.
A simple simulation problem.Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 307 Accepted Submission(s): 126Problem DescriptionTher原创 2014-08-22 14:14:16 · 438 阅读 · 0 评论 -
HDU3397 Sequence operation
题意:给出几个操作。。。0 更新一段区间内的值原创 2014-11-05 10:21:44 · 350 阅读 · 0 评论 -
HDU1823 Luck and Love
裸裸的二维线段树,二维线段树的入门题,写的树套树,以前觉得很难,现在发现不是那么难了。。。强转注意精度问题,程序最后有组数据,应该输出-1。#include#include#include#define ls (k<<1)#define rs (k<<1|1)using namespace std;const int MAXN=1010;struct Sub_Tree{原创 2014-12-03 19:38:37 · 378 阅读 · 0 评论 -
HDU3308 LCIS
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3751 Accepted Submission(s): 1684Problem DescriptionGiven n integers.You ha原创 2014-06-22 13:02:25 · 427 阅读 · 0 评论 -
HDU1698 Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15705 Accepted Submission(s): 7797Problem DescriptionIn the game of原创 2014-06-22 09:22:07 · 341 阅读 · 0 评论 -
POJ2528 Mayor's posters
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39355 Accepted: 11429DescriptionThe citizens of Bytetown, AB, could not stand that the cand原创 2014-06-24 09:20:12 · 327 阅读 · 0 评论 -
HDU1540 Tunnel Warfare
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3899 Accepted Submission(s): 1462Problem DescriptionDuring the War原创 2014-06-24 13:03:48 · 337 阅读 · 0 评论 -
HDU3016 Man Down
Man DownTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1562 Accepted Submission(s): 551Problem DescriptionThe Game “Man Down 1原创 2014-06-24 17:59:32 · 481 阅读 · 0 评论 -
POJ1436 Horizontally Visible Segments
Horizontally Visible SegmentsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3701 Accepted: 1360DescriptionThere is a number of disjoint vertical line s原创 2014-06-26 14:13:36 · 414 阅读 · 0 评论 -
uva12299 RMQ with Shifts
RMQ with Shifts In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (L$ \le$R), we report the minimum value among A[L], A[L + 1], ..., A[R].原创 2014-06-27 12:20:59 · 444 阅读 · 0 评论 -
HDU3450 Counting Sequences
Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1777 Accepted Submission(s): 596Problem DescriptionFor a set of s原创 2014-07-20 17:49:53 · 409 阅读 · 0 评论 -
HDU4893 Wow! Such Sequence!
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 396 Accepted Submission(s): 115Problem DescriptionRecently, Dog原创 2014-07-29 19:27:41 · 432 阅读 · 0 评论 -
HDU1166 敌兵布阵(线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39102 Accepted Submission(s): 16481Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2014-06-21 12:13:29 · 403 阅读 · 0 评论 -
HDU4819 Mosaic
题意:给出一个n行n列的矩阵,每次询问一个二维区间,找出区间内最大值和最小值,去它们平均值,然后输出,再插入那个点。也是裸裸的二维线段树,太渣。。写了好久,更新的那个地方出了问题,第一层树也要找到准确位置才更新,不是准确位置就从下面更新过的树维护上来。。#include#include#include#define ls (k<<1)#define rs (k<<1|1)usin原创 2014-12-04 09:29:53 · 392 阅读 · 0 评论