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