nyoj116 士兵殺敵（二）線段樹+樹狀數組

比士兵殺敵（一）多了一步添加殺敵數。 用add(int k,int a,int b)函數添加殺敵數,k代表當前節點,a是需要添加的士兵,b是添加的數量。判斷a在當前節點區間的左子樹還是右子樹,然後轉移狀態,直到節點的左右端相等且和要添加的士兵相等，則該節點的sum加上b值並在遞歸返回的過程中隨即更新節點的sum。 #include <stdio.h> #define maxn 1000000*4+

>>阅读原文<<