![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 81
eeeaaaaa
这个作者很懒,什么都没留下…
展开
-
HDU4366 Successor
Successor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2276 Accepted Submission(s): 543 Problem Description Sean owns a company原创 2014-06-23 14:05:17 · 497 阅读 · 0 评论 -
HDU1754 I Hate It
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34836 Accepted Submission(s): 13715 Problem Description 很多学校流行一种比较的习惯。老师原创 2014-06-21 13:27:42 · 301 阅读 · 0 评论 -
POJ2777 Count Color
Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34022 Accepted: 10254 Description Chosen Problem Solving and Program design as an optional cour原创 2014-06-22 09:35:56 · 404 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 57061 Accepted: 17322 Case Time Limit: 2000MS Description You have N i原创 2014-06-21 15:33:21 · 340 阅读 · 0 评论 -
POJ3667 Hotel
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11154 Accepted: 4822 Description The cows are journeying north to Thunder Bay in Canada to gain c原创 2014-06-22 16:17:48 · 449 阅读 · 0 评论 -
HDU4902 Nice boat
Nice boat Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 24 Accepted Submission(s): 9 Problem Description There is an old country原创 2014-07-31 17:37:55 · 382 阅读 · 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): 126 Problem Description Ther原创 2014-08-22 14:14:16 · 401 阅读 · 0 评论 -
HDU3397 Sequence operation
题意:给出几个操作。。。0 更新一段区间内的值原创 2014-11-05 10:21:44 · 315 阅读 · 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 · 335 阅读 · 0 评论 -
HDU3308 LCIS
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3751 Accepted Submission(s): 1684 Problem Description Given n integers. You ha原创 2014-06-22 13:02:25 · 389 阅读 · 0 评论 -
HDU1698 Just a Hook
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15705 Accepted Submission(s): 7797 Problem Description In the game of原创 2014-06-22 09:22:07 · 311 阅读 · 0 评论 -
POJ2528 Mayor's posters
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39355 Accepted: 11429 Description The citizens of Bytetown, AB, could not stand that the cand原创 2014-06-24 09:20:12 · 300 阅读 · 0 评论 -
HDU1540 Tunnel Warfare
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3899 Accepted Submission(s): 1462 Problem Description During the War原创 2014-06-24 13:03:48 · 311 阅读 · 0 评论 -
HDU3016 Man Down
Man Down Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1562 Accepted Submission(s): 551 Problem Description The Game “Man Down 1原创 2014-06-24 17:59:32 · 437 阅读 · 0 评论 -
POJ1436 Horizontally Visible Segments
Horizontally Visible Segments Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3701 Accepted: 1360 Description There is a number of disjoint vertical line s原创 2014-06-26 14:13:36 · 384 阅读 · 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 · 393 阅读 · 0 评论 -
HDU3450 Counting Sequences
Counting Sequences Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 1777 Accepted Submission(s): 596 Problem Description For a set of s原创 2014-07-20 17:49:53 · 373 阅读 · 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): 115 Problem Description Recently, Dog原创 2014-07-29 19:27:41 · 383 阅读 · 0 评论 -
HDU1166 敌兵布阵(线段树)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39102 Accepted Submission(s): 16481 Problem Description C国的死对头A国这段时间正在进行军事演习,所以原创 2014-06-21 12:13:29 · 377 阅读 · 0 评论 -
HDU4819 Mosaic
题意:给出一个n行n列的矩阵,每次询问一个二维区间,找出区间内最大值和最小值,去它们平均值,然后输出,再插入那个点。 也是裸裸的二维线段树,太渣。。写了好久,更新的那个地方出了问题,第一层树也要找到准确位置才更新,不是准确位置就从下面更新过的树维护上来。。 #include #include #include #define ls (k<<1) #define rs (k<<1|1) usin原创 2014-12-04 09:29:53 · 362 阅读 · 0 评论