- 题目链接:P3374 【模板】树状数组 2
- 考查知识:树状数组(单点查询+区间修改)
- 题意描述:模板题,按照题意进行若干次单点查询+区间修改即可
- 树状数组t维护区间权值为原数组差分的区间和,仅有对区间和的加操作
- 具体代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6
P3368 【模板】树状数组 2(树状数组(单点查询+区间修改))
于 2024-03-21 09:17:44 首次发布