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

2022-05-04 10:06:08 字數 525 閱讀 6355

題意:塔防。給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 的演算法很難過去,跟新的次數和查詢的次數太多了,不過有的人用線段樹加加速輸入險過,至少我的不行 然...