![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Paul-Yang
天道酬勤
展开
-
HDOJ 1556 Color the ball(树状数组 & 线段树)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13560 Accepted Submission(s): 6809 Problem Description N个气球排成一排,从原创 2015-11-03 21:07:04 · 456 阅读 · 0 评论 -
NYOJ 116 士兵杀敌(二) 树状数组 & 线段树
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2015-10-26 20:28:56 · 440 阅读 · 0 评论 -
HDOJ 1166 敌兵布阵 (树状数组 & 线段树)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62619 Accepted Submission(s): 26439 Problem Description C国的死对头A国这段时间正在进行军事演原创 2015-10-28 21:21:04 · 389 阅读 · 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): 54024 Accepted Submission(s): 21192 Problem Description 很多学校流行一种比较的习惯。原创 2015-10-29 21:30:22 · 326 阅读 · 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-03 21:14:48 · 497 阅读 · 0 评论