- 题目链接:P4939 Agent2
- 考查知识:树状数组(单点查询+区间修改)
- 题意描述:模板题,按照题意进行若干次单点查询+区间修改即可
- 树状数组t维护区间权值为原数组差分的区间和,仅有对区间和的加操作
- 具体代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e7
P4939 Agent2(树状数组(单点查询+区间修改))
最新推荐文章于 2024-07-10 16:47:58 发布