nyoj116 士兵杀敌（二）线段树+树状数组

比士兵杀敌（一）多了一步添加杀敌数。 用add(int k,int a,int b)函数添加杀敌数,k代表当前节点,a是需要添加的士兵,b是添加的数量。判断a在当前节点区间的左子树还是右子树,然后转移状态,直到节点的左右端相等且和要添加的士兵相等，则该节点的sum加上b值并在递归返回的过程中随即更新节点的sum。 #include <stdio.h> #define maxn 1000000*4+

>>阅读原文<<