树区专题

NYOJ116 士兵杀敌(二)(线段树区单点更新,区间求和,zkw线段树)

题目: 士兵杀敌(二) 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀