P3368 模板 樹狀陣列 2

如題，已知乙個數列，你需要進行下面兩種操作：

1.將某區間每乙個數數加上x

2.求出某乙個數的值

第一行包含兩個整數n、m，分別表示該數列數字的個數和操作的總個數。

第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。

接下來m行每行包含2或4個整數，表示乙個操作，具體如下：

操作1： 格式：1 x y k 含義：將區間[x,y]內每個數加上k

操作2： 格式：2 x 含義：輸出第x個數的值

輸出包含若干行整數，即為所有操作2的結果。

輸入 #1複製

5 5

1 5 4 2 3
1 2 4 2
2 31 1 5 -1
1 3 5 7
2 4

6

10

資料規模：

對於30%的資料：n<=8，m<=10

對於70%的資料：n<=10000，m<=10000

對於100%的資料：n<=500000，m<=500000

樣例說明：

故輸出結果為6、10

#include#include#include#include#include#includeusing namespace std;

int n,m,a,xx,yy,k,tt;
int c[500000],tree[500000];
int lowbit(int t)
int getsum(int x)
return ans;
}void add(int x,int y)
}int main()
while(m--)
for(int j=xx;j<=yy;j++)
} if(a==2)
} return 0;
}

#include#include#include#include#include#includeusing namespace std;

int n,m,a,xx,yy,k,tt;
int c[500000],tree[500000];
int lowbit(int t)
int getsum(int x)
return ans;
}void add(int x,int y)
}int main()
while(m--)
for(int j=xx;j<=yy;j++)*/
add(xx,k);
add(yy+1,-k);
} if(a==2)
} return 0;
}

P3368 模板 樹狀陣列 2

題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的值 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含2或4個整數，表示乙個操作，具...

P3368 模板 樹狀陣列 2

題目傳送門 p3368 模板 樹狀陣列 2 給你乙個長度為n的陣列 操作 1 格式 1 x y k 含義 將區間 x,y x,y x,y 內每個數加上 kkk 操作 2 格式 2 x 含義 輸出第 x xx 個數的值。區間更新，單點查詢的樹狀陣列 include include include in...

P3368 模板 樹狀陣列 2

題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的值 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含2或4個整數，表示乙個操作，具...