线段树
文章平均质量分 85
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
hdoj Just a Hook 1698 (线段树 变换区间的值再求和) 好题
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23780 Accepted Submission(s): 11900 Problem Description In the game of D原创 2015-10-17 18:35:02 · 301 阅读 · 0 评论 -
hdoj I Hate It 1754 (线段树区间最值 模板)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 53359 Accepted Submission(s): 20958 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从原创 2015-10-11 21:32:38 · 322 阅读 · 0 评论 -
hdoj The Water Problem 5443 (线段树区间最值问题)
The Water Problem Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 921 Accepted Submission(s): 731 Problem Description In Land wate原创 2015-10-13 18:26:22 · 379 阅读 · 0 评论 -
poj Balanced Lineup (线段树区间最值+优化)
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 40872 Accepted: 19220 Case Time Limit: 2000MS Description For the daily milking, Farme原创 2015-10-13 19:20:45 · 293 阅读 · 0 评论 -
poj Matrix 2155 (树状数组&&二维线段树) 好题
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 21791 Accepted: 8154 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] mean原创 2015-10-14 13:48:44 · 366 阅读 · 0 评论 -
hdoj Color the ball 1556 (线段树&&树状数组 区间值更新)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13501 Accepted Submission(s): 6783 Problem Description N个气球排成一排,从左到右依原创 2015-10-28 18:08:31 · 343 阅读 · 0 评论 -
hdoj Flowers 4325 (线段树)
Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2580 Accepted Submission(s): 1266 Problem Description As is known to all, the bloo原创 2015-11-14 22:08:14 · 348 阅读 · 0 评论 -
zzulioj 1827: 石锅全拌 (线段树求区间和)
1827: 石锅全拌 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 4 Solved: 2 SubmitStatusWeb Board Description 石锅全拌来到了一家神奇的餐厅,这家餐厅的菜单中有各种各样的好吃的,但是这家餐厅的规矩是只能点菜单上连续的一段菜。石锅全拌心里自然是想菜单上有的全部点一份,可是摸摸口袋原创 2015-12-12 14:12:46 · 1245 阅读 · 0 评论 -
poj Buy Tickets 2828 (线段树) 好题
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 16584 Accepted: 8268 Description Railway tickets were difficult to buy around the Lunar New Yea原创 2015-11-21 11:31:39 · 356 阅读 · 0 评论 -
hdoj Billboard 2795 (线段树 变换) 好题
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16256 Accepted Submission(s): 6877 Problem Description At the entrance to the u原创 2015-10-12 14:16:24 · 371 阅读 · 0 评论 -
nyoj 士兵杀敌(五) 228 (数组灵活运用) 好题
士兵杀敌(五) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。原创 2015-10-13 19:48:48 · 312 阅读 · 0 评论 -
nyoj 士兵杀敌(二) 116 (线段树模板)
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。 输入只有一组测试数据原创 2015-10-12 22:13:26 · 350 阅读 · 0 评论 -
nyoj 士兵杀敌(一) 108 (线段树)
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其中N表示士兵的个数(1原创 2015-10-16 21:06:35 · 272 阅读 · 0 评论 -
hdoj Stars 1541 (树状数组模板&&线段树)
Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6683 Accepted Submission(s): 2665 Problem Description Astronomers often examin原创 2015-10-22 13:03:26 · 404 阅读 · 0 评论 -
nyoj 士兵杀敌(四) 123 (线段树&&树状数组) 更新区间值求特定位置的值
士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小原创 2015-11-10 16:36:46 · 373 阅读 · 0 评论 -
nyoj 最大最小值 1185 (线段树)
最大最小值 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给出N个整数,执行M次询问。 对于每次询问,首先输入三个整数C、L、R: 如果C等于1,输出第L个数到第R个数之间的最小值; 如果C等于2,输出第L个数到第R个数之间的最大值; 如果C等于3,输出第L个数到第R个数之间的最小值与最大值的和。原创 2015-11-10 14:29:59 · 377 阅读 · 0 评论 -
hdoj 敌兵布阵 1166 (线段树 模板)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62027 Accepted Submission(s): 26214 Problem Description C国的死对头A国这段时间正在进行军事演习,所以原创 2015-10-11 19:07:38 · 366 阅读 · 0 评论 -
zoj Count the Colors 1610 (数组模拟&&线段树)好题
Count the Colors Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your原创 2015-08-19 20:57:01 · 355 阅读 · 0 评论 -
poj A Simple Problem with Integers 3468 (线段树区间值更新+优化) 好题
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 80356 Accepted: 24812 Case Time Limit: 2000MS Description You have N i原创 2015-10-13 21:42:01 · 417 阅读 · 0 评论 -
nyoj 士兵杀敌(三) 119 (区间dp+RMQ&&线段树) 好题
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j号原创 2015-10-08 20:48:33 · 374 阅读 · 0 评论 -
zoj Special Subsequence 3349 (DP+线段树优化) 好题***
Special Subsequence Time Limit: 5000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status Description There a sequence S with n integers , and A is a sp原创 2015-12-06 21:55:22 · 352 阅读 · 0 评论