随笔分类 -  线段树

Mosaic HDU 4819 二维线段树入门题
摘要：MosaicTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 904Accepted Submission(s): 394Problem Des... 阅读全文
posted @ 2015-03-22 22:24 daydaycode 阅读(110) 评论(0) 推荐(0)
二维线段树 HDU 1823最简单的入门题
摘要：xiaoz 征婚，首先输入M，表示有M个操作。借下来M行，对每一行 Ih a l I 表示有一个MM报名，H是高度， a是活泼度，L是缘分。或 Q h1 h2 a1 a2 求出身高在h1 h2 活泼度在a1 a2之间的最大缘分值。 1 #include 2 #include 3... 阅读全文
posted @ 2014-08-20 10:40 daydaycode 阅读(219) 评论(0) 推荐(0)
A Simple Problem with Integers(线段树入门题)
摘要：DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each ... 阅读全文
posted @ 2014-07-22 22:40 daydaycode 阅读(1031) 评论(0) 推荐(0)
Balanced Lineup(最简单的线段树题目)
摘要：Time Limit:5000MSMemory Limit:65536KTotal Submissions:33389Accepted:15665Case Time Limit:2000MSDescriptionFor the daily milking, Farmer John'sNcows (1... 阅读全文
posted @ 2014-07-22 16:22 daydaycode 阅读(249) 评论(0) 推荐(0)
G - Just a Hook
摘要：DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecuti... 阅读全文
posted @ 2014-05-04 09:44 daydaycode 阅读(155) 评论(0) 推荐(0)
C - Minimum Inversion Number
摘要：DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of ... 阅读全文
posted @ 2014-05-04 09:09 daydaycode 阅读(272) 评论(0) 推荐(0)
B - I Hate It
摘要：Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个... 阅读全文
posted @ 2014-05-04 09:06 daydaycode 阅读(185) 评论(0) 推荐(0)
A - 敌兵布阵
摘要：DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵... 阅读全文
posted @ 2014-05-04 09:03 daydaycode 阅读(219) 评论(0) 推荐(0)