樹狀數組

模板題: 有一個int型數組arr[],並且多次修改數組中的數字,求數組某個區間中所有數字的和。 模板代碼: int arr[n];//原數組 int c[n]; //樹狀數組 int lowbit(int i){ return i & -i; } void update(int x,int y){//更新x位置的值,與原值差值爲y while(x<=n){ c
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息