线段树
文章平均质量分 88
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【南理工oj】119 - 士兵杀敌(三)(线段树,坑)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号原创 2016-04-26 16:17:33 · 937 阅读 · 5 评论 -
【POJ】2182 - Lost Cows(线段树)
题目链接:点击打开链接Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11348 Accepted: 7310DescriptionN (2 <= N <= 8,000) cows have unique brands i原创 2016-11-20 15:30:05 · 472 阅读 · 0 评论 -
【HDU】5700 - 区间交(线段树 & 贪心)
点击打开题目区间交Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 811 Accepted Submission(s): 364Problem Description小A有一个含有n个非原创 2016-08-13 10:02:36 · 498 阅读 · 0 评论 -
【51Nod】1672 - 区间交(线段树 & 贪心)
点击打开题目1672 区间交基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 取消关注小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(具体可以参照样例)在样例原创 2016-08-13 09:59:13 · 1076 阅读 · 0 评论 -
【POJ】3264 - Balanced Lineup(RMQ - ST算法 || 线段树)
点击打开题目Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 46323 Accepted: 21730Case Time Limit: 2000MSDescriptionFor the dail原创 2016-08-05 11:29:54 · 323 阅读 · 0 评论 -
【杭电oj】1166 - 敌兵布阵(线段树,树状数组)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68664 Accepted Submission(s): 28868Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国原创 2016-04-01 17:25:10 · 585 阅读 · 0 评论 -
【POJ】2299 - Ultra-QuickSort(离散化 & (树状数组 | 线段树))
点击打开题目Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 54511 Accepted: 20037DescriptionIn this problem, you have to analyze a pa原创 2016-07-27 17:26:44 · 439 阅读 · 0 评论 -
【杭电oj】2795 - Billboard(线段树)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17686 Accepted Submission(s): 7450Problem DescriptionAt the entranc原创 2016-05-02 15:39:15 · 517 阅读 · 0 评论 -
【杭电oj】1556 - Color the ball(区间更新)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15444 Accepted Submission(s): 7705Problem DescriptionN个气球排成一排,从原创 2016-05-02 14:24:26 · 1246 阅读 · 1 评论 -
【杭电oj】1754 - I Hate It(线段树)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60044 Accepted Submission(s): 23379Problem Description很多学校流行一种比较的习惯。原创 2016-05-02 14:04:48 · 385 阅读 · 0 评论 -
【南理工oj】108 - 士兵杀敌(一)(线段树 & 树状数组)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其原创 2016-04-25 19:26:00 · 769 阅读 · 0 评论 -
【南理工oj】116 - 士兵杀敌(二)(线段数 & 树状数组)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2016-04-25 20:05:28 · 556 阅读 · 0 评论 -
【POJ】3468 - A Simple Problem with Integers(线段树区间更新)
题目链接:点击打开链接A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 100877 Accepted: 31450Case Time Limit: 2000MSDescrip原创 2016-12-06 21:36:05 · 1932 阅读 · 0 评论