hdu 4970 樹狀陣列 「改段求段」

題意：塔防。給1--n，給出m個塔，每個塔有攻擊力，給出k個怪獸的位子和血量，問有幾隻可以到達n點。

今天剛剛複習了樹狀陣列，就碰到這個題，區間更新、區間求和型別。第三類樹狀陣列可以斬。

注意一下大數即可。

#include#include#includeusing namespace std;

__int64 tree1[100010],tree2[100010];        
int n,m;
void add_b(int x,int c)
}__int64 sum_b(int x)
return res;
}void add_c(int x,int c)
}__int64 sum_c(int x)
return res;
}__int64 inline sum(int x)
int main()
}printf("%d\n",counted);
}return 0;
}

hdu 4970 樹狀陣列 「改段求段」

題意 塔防。給1 n，給出m個塔，每個塔有攻擊力，給出k個怪獸的位子和血量，問有幾隻可以到達n點。今天剛剛複習了樹狀陣列，就碰到這個題，區間更新 區間求和型別。第三類樹狀陣列可以斬。注意一下大數即可。include include includeusing namespace std int64 t...

HDU 4970樹狀陣列

差分法 作用 計算某個區間的和 步驟 1 建立cha,然後在要改變值的區間 a,b 上，cha a c,ch b c 2.從前往後 for int i 1 i n i cha i cha i 1 由前面2步，就可以得到此時i上的每個值 3 再計算sum，走到當前的sum 4 這時就可以用sum b ...

hdu 4970 陣列的巧妙運用）

題目大意 有一些塔，規定li,ri di 表示殺傷力，塔在同乙個格仔只能攻擊同乙個怪獸一次，怪獸從初始位置跑到n的位置，問有多少怪獸能夠活著 吐槽 一看題,果斷線段樹送分題,然而被騙了，o nlogn 的演算法很難過去,跟新的次數和查詢的次數太多了,不過有的人用線段樹加加速輸入險過，至少我的不行 然...