洛谷OJ P3368 模板 樹狀陣列 2

題目思路：區間更新，單點查詢模板題，樹狀陣列做法

ac**：

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

#define fou(i,x,y) for(int i=x;i<=y;i++)
#define fod(i,x,y) for(int i=x;i>=y;i--)
#define mem(a,val) memset(a,val,sizeof(a))
#define pi acos(-1.0)
const double exp = 1e-9;
typedef long long ll;
typedef unsigned long long ull;
const int inf = 0x3f3f3f3f;
const ll minf = 0x3f3f3f3f3f3f3f3f;
const double dinf = 0xffffffffffff;
const int mod = 1e9+7;
const int n = 1e6+5;
//一維樹狀陣列區間修改，單點查詢
//原來的值存在a裡面，多建立個陣列c1(**中用tree陣列表示),注意：c1[i]=a[i]-a[i-1]。
//那麼求a[i]的值的時候a[i]=a[i-1]+c1[i]=a[i-2]+c1[i]+c1[i-1]=…..=c1[1]+c1[2]+…+c1[i]。
int a[n],tree[n];
int n;
int lowbit(int x)
void updata(int x,int val)
}void regionupdata(int x,int y,int val)
int pointquery(int x)
return ans;
}void init()
}int main()
else
}return 0;
}

洛谷 3368 模板 樹狀陣列 2

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

樹狀陣列模板 洛谷P3368

樹狀陣列比較適合於對於給定陣列求字首和 區間和 但是只能單點更新，不容易做區間更新，但是今天學會了可以利用差分的方法來做區間更新，可以很快實現單點查詢 上模板 首先是lowbit inline int lowbit int k 然後是單點更新 inline void add int x,long l...

洛谷P3368 模板 樹狀陣列2 樹狀陣列

已知乙個數列，你需要進行下面兩種操作 將某區間每乙個數數加上x x輸出某乙個數 樹狀陣列只支援單點修改，對於區間修改，單點查詢應該如和完成呢？可以考慮字首和。每次將乙個區間 l,r l r 加上x x時，就將a l x a l x，a r 1 x a r 1 x，這樣如果將a a陣列取字首和，得到的...