洛谷p3374 樹狀陣列2
如題，已知乙個數列，你需要進行下面兩種操作：
·將某乙個數加上 ***
·求出某區間每乙個數的和
第一行包含兩個正整數 n,mn,mn,m，分別表示該數列數字的個數和操作的總個數。
第二行包含 nnn 個用空格分隔的整數，其中第 iii 個數字表示數列第 iii 項的初始值。
接下來 mmm 行每行包含 333 個整數，表示乙個操作，具體如下：
x k 含義：將第 *** 個數加上 kkk
x y 含義：輸出區間 [x,y][x,y][x,y] 內每個數的和
輸出包含若干行整數，即為所有操作 222 的結果。
#include using namespace std;
int a[5000000];
int c[5000000];
int n,m;
int lowbit(int x)
void add(int k,int x)
return;
}int shu(int x,int y)
for(int i=x;i>0;i-=lowbit(i))
return sum;
}void change(int x,int y)
return;
}int main()
while(m--)
void add(int x,long long k)
}long long sum(int x)
return ans;
}int main()
int x,y,z;
long long k;
for(int i=1;i<=m;i++)
else if(x==2)
} return 0;
}
樹狀陣列題 1
給你乙個 n n 的矩陣，不用算矩陣乘法，但是每次詢問乙個子矩形的第 k 小數。第一行兩個數 n,q 表示矩陣大小和詢問組數 接下來 n 行 n 列一共 n n 個數，表示這個矩陣 再接下來 q 行每行5個數描述乙個詢問 x1,y1,x2,y2,k 表示找到以 x1,y1 為左上角 以 x2,y2 ...
四道樹狀陣列模版題
概念與實現就 lande 不寫了，反正一大堆 嚴格來說其實不是模版題，但由於實際編碼接近模版題，當作模版題來說 天文學家經常要檢查星星的地圖，每個星星用平面上的乙個點來表示，每個星星都有座標。我們定義乙個星星的 級別 為給定的星星中不高於它並且不在它右邊的星星的數目。天文學家想知道每個星星的 級別 ...
幾道樹狀陣列的模板題
hdu 1166排兵布陣單點修改 區間查詢的樹狀陣列的應用 1 include2 using namespace std 3 typedef unsigned int ui 4 typedef long long ll 5 typedef unsigned long long ull 6 defin...