线段树
文章平均质量分 92
dxx_111
这个作者很懒,什么都没留下…
展开
-
lightOJ 1082 - Array Queries 【线段树(求最小值)】
1082 - Array Queries PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 64 MB Given an array with N elements, indexed from 1 to N. Now you w原创 2015-11-15 22:16:08 · 504 阅读 · 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-16 11:59:36 · 283 阅读 · 0 评论 -
hdoj 1166 敌兵布阵 【线段树(区间求和&&更新节点)】
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63436 Accepted Submission(s): 26759 Problem Description C国的死对头A国这段时间正在进行军事演原创 2015-11-19 10:36:40 · 375 阅读 · 0 评论 -
nyoj 116 士兵杀敌(二) 【线段树】区间求和&&节点更新
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2015-11-19 14:27:48 · 382 阅读 · 0 评论 -
hdoj 1689 Just a Hook 【线段树区间更新求和】
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24233 Accepted Submission(s): 12104 Problem Description In the game原创 2015-11-25 22:26:23 · 262 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort 【线段树求和(点更新)】
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 50810 Accepted: 18618 Description In this problem, you have to analyze a particular sorting原创 2015-12-14 20:11:13 · 871 阅读 · 0 评论 -
HDOJ 1754 I Hate It 【线段树节点更新&&求区间最大值】
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 54679 Accepted Submission(s): 21396 Problem Description 很多学校流行一种比较的习惯。原创 2015-11-19 13:17:13 · 326 阅读 · 0 评论