![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 83
playboy307
这个作者很懒,什么都没留下…
展开
-
nyoj--1185--最大最小值(线段树)
最大最小值时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给出N个整数,执行M次询问。对于每次询问,首先输入三个整数C、L、R: 如果C等于1,输出第L个数到第R个数之间的最小值; 如果C等于2,输出第L个数到第R个数之间的最大值; 如果C等于3,输出第L个数到第R个数之间的最小值与最大值的和。(包括第L个数和第R原创 2015-10-27 19:55:06 · 272 阅读 · 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): 53933 Accepted Submission(s): 21160Problem Description很多学校流行一种比较的习惯。老师们很原创 2015-10-27 17:39:06 · 256 阅读 · 0 评论 -
hdoj--1166--敌兵布阵(线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62588 Accepted Submission(s): 26423Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2015-10-27 17:48:41 · 328 阅读 · 0 评论 -
hdoj--4325--Flowers(线段树+二分)
FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2585 Accepted Submission(s): 1271Problem DescriptionAs is known to all, th原创 2015-11-15 15:59:06 · 356 阅读 · 0 评论 -
nyoj--116--士兵杀敌(二)(树状数组)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测原创 2015-11-28 21:22:31 · 339 阅读 · 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): 13727 Accepted Submission(s): 6903Problem DescriptionN个气球排成一排,从左到原创 2015-11-28 21:55:09 · 315 阅读 · 0 评论 -
nyoj--108--士兵杀敌(一)(区间求和&&树状数组)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1随后的一原创 2015-11-28 21:04:34 · 291 阅读 · 0 评论 -
hdoj--2352--Stras(树状数组)
Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-03-19 09:40:07 · 453 阅读 · 0 评论