树状数组&&线段数
码动传奇
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
NYOJ 116 士兵杀敌(二)
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2014-10-16 10:17:55 · 717 阅读 · 0 评论 -
NYOJ 108 士兵杀敌(一)
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其原创 2014-10-16 10:43:56 · 564 阅读 · 0 评论 -
HDU 1754 I Hate It 【线段树 (单点替换 区间最值】
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41041 Accepted Submission(s): 16275 Problem Description 很多学校流行一种比较的习惯。老师们很原创 2014-11-29 22:05:46 · 674 阅读 · 0 评论 -
HDU 1166 敌兵布阵 【线段树(单点增减 区间求和)】
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47005 Accepted Submission(s): 19910 Problem Description C国的死对头A国这段时间正在进行军事演习,所以原创 2014-11-29 21:59:32 · 634 阅读 · 0 评论 -
HDU 1556 Color the ball【树状数组+区间更新】
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9604 Accepted Submission(s): 4946 Problem Description N个气球排成一排,从左到右依次原创 2014-09-24 22:44:45 · 774 阅读 · 0 评论