线段树
纯真zwj
这个作者很懒,什么都没留下…
展开
-
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-10-22 13:16:50 · 3158 阅读 · 0 评论 -
HDOJ 2795 Billboard(线段树—找到线段树中>=给定值的第一个点并更新这个点)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17087 Accepted Submission(s): 7219Problem DescriptionAt the entra原创 2016-02-29 18:27:54 · 503 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树 or 树状数组—区间求和,成段更新)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 81443 Accepted: 25160Case Time Limit: 2000MSDescriptionYou have N i原创 2015-10-30 18:59:27 · 452 阅读 · 0 评论 -
HDOJ 1754 I Hate It(线段树—求区间最大值与单点更新)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53660 Accepted Submission(s): 21071Problem Description很多学校流行一种比较的习原创 2015-10-20 21:14:01 · 478 阅读 · 0 评论 -
POJ 2104 K-th Number(快排 or 平方分割 or 归并树—求区间第k大数)
排序,平方分割,归并树原创 2016-03-30 16:46:17 · 1214 阅读 · 1 评论 -
HDOJ 2665 Kth number(归并树)
Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8007 Accepted Submission(s): 2491Problem DescriptionGive you a s原创 2016-03-30 16:53:29 · 390 阅读 · 0 评论 -
HDOJ 1394 Minimum Inversion Number(求逆序数—暴力or线段树or树状数组:单点更新,区间求和)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15918 Accepted Submission(s): 9705Problem Description原创 2016-02-22 23:21:32 · 666 阅读 · 0 评论 -
HDOJ 1166 敌兵布阵(线段树or树状数组—区间求和与单点值加减更新)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62376 Accepted Submission(s): 26346Problem DescriptionC国的死对头A国这段时间正在进原创 2015-10-21 14:08:49 · 552 阅读 · 0 评论 -
POJ 2991 Crane(线段树+计算几何—更新向量)
CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4895 Accepted: 1313 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . The c原创 2016-03-02 21:08:25 · 880 阅读 · 2 评论 -
POJ 2828 Buy Tickets(线段树—查找并更新从左到右的第i个1)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17243 Accepted: 8557DescriptionRailway tickets were difficult to buy around the Lunar New Y原创 2016-03-01 22:14:47 · 413 阅读 · 0 评论 -
POJ 3264 Balanced Lineup(线段树—求区间最大值与最小值差)
Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 41077Accepted: 19305Case Time Limit: 2000MSDescription原创 2015-10-30 19:57:53 · 511 阅读 · 0 评论 -
NYOJ 119 士兵杀敌(三)(线段树—求区间最大值与最小值差)
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB难度:5描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最原创 2015-10-28 14:03:09 · 557 阅读 · 0 评论 -
HDOJ 1556 Color the ball(线段树—区间所有值更新+逐个查找值)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13500 Accepted Submission(s): 6782Problem DescriptionN个气球排成一排原创 2015-10-28 18:04:45 · 461 阅读 · 0 评论 -
NYOJ 116 士兵杀敌(二)(线段树—区间求和,单点加值更新)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只原创 2015-10-23 14:33:41 · 393 阅读 · 0 评论 -
ZOJ 1610 Count the Colors(暴力or线段树)
Count the ColorsTime 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.原创 2015-11-08 22:35:22 · 481 阅读 · 0 评论 -
NYOJ 108 士兵杀敌(一)(线段树—区间求和)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,原创 2015-10-23 13:24:59 · 458 阅读 · 0 评论 -
POJ 1769 Minimizing maximizer(最少区间覆盖dp + 线段树优化查询区间最小值)
Minimizing maximizerTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 4251 Accepted: 1744DescriptionThe company Chris Ltd. is preparing a new sorting ha原创 2017-02-20 19:44:13 · 1398 阅读 · 0 评论