随笔分类 -  线段树起步之单点更新

算法训练 操作格子
摘要：算法训练 操作格子 时间限制：1.0s 内存限制：256.0MB问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下... 阅读全文
posted @ 2015-03-20 17:08 疯狂的癫子 阅读(293) 评论(0) 推荐(0)
HDU- Who Gets the Most Candies?
摘要：Who Gets the Most Candies?Time Limit : 10000/5000ms (Java/Other) Memory Limit : 262144/131072K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 7Problem DescriptionN children are sitting in a circle to play a game.The children are numbered from 1 to N in clockwise order. Each of them h. 阅读全文
posted @ 2013-11-14 19:55 疯狂的癫子 阅读(316) 评论(0) 推荐(0)
HDU-2711 Lost Cows
摘要：Lost CowsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 402 Accepted Submission(s): 203 Problem DescriptionN (2 #define maxn 500004int a[1000000],s[1000000],n;struct node{ int left,right; int num;};node tree[3*maxn];void build(int left,in... 阅读全文
posted @ 2013-11-11 20:03 疯狂的癫子 阅读(268) 评论(0) 推荐(0)
HDＵ－１５４０　　　　　　　　　　Tunnel Warfare
摘要：Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3419Accepted Submission(s): 1328Problem DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain... 阅读全文
posted @ 2013-11-06 21:02 疯狂的癫子 阅读(231) 评论(0) 推荐(0)
HDU-- Buy Tickets
摘要：告知每次要插到第i个位置上，问最后它们的顺序是什么。这一题,不是考线段树,是考如何想出用线段树...思维很巧妙，倒过来做的话就能确定此人所在的位置....线段树每个结点有一个remain域,记录些线段还有多少个空位....开始时,叶结点的remain当然为1 Buy TicketsTime Limit : 8000/4000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 10Accepted Submission(s) : 5Problem DescriptionRailway tick 阅读全文
posted @ 2013-10-31 20:59 疯狂的癫子 阅读(168) 评论(0) 推荐(0)
HDU1394-Minimum Inversion Number
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8205Accepted Submission(s): 5041 Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the numbe 阅读全文
posted @ 2013-10-30 19:32 疯狂的癫子 阅读(240) 评论(0) 推荐(0)
HDU-2975 Billboard
摘要：BillboardTime Limit : 20000/8000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 12Accepted Submission(s) : 6Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the pla. 阅读全文
posted @ 2013-10-27 16:40 疯狂的癫子 阅读(279) 评论(0) 推荐(0)
HDU 1556 Color the ball
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1556 Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6567Accepted Submission(s): 3448 Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#define maxn 500004 struct node {.. 阅读全文
posted @ 2013-10-24 22:34 疯狂的癫子 阅读(157) 评论(0) 推荐(0)
HDU- 1754 I Hate It
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1754记住那让自己wa的地方。 I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29300Accepted Submission(s): 11615 Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的. 阅读全文
posted @ 2013-10-24 12:23 疯狂的癫子 阅读(223) 评论(0) 推荐(0)
HDU-1166 敌兵布阵
摘要：敌兵布阵Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 6Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发. 阅读全文
posted @ 2013-10-23 21:35 疯狂的癫子 阅读(206) 评论(0) 推荐(0)