树状数组模板
树状数组其实和线段树是一个东西只不过线段树时间复杂度会快一点
作用都是:单点修改和区间查询
线段树传送门
例题:P3374 【模板】树状数组 1
如题,已知一个数列,你需要进行下面两种操作:
将某一个数加上xx
求出某区间每一个数的和
零:定义
#include <bits/stdc++.h>
using namespace std;
int n, m, tree[500005];
一:求lowbit
inline int lowbit(signed.
原创
2021-10-16 18:44:09 ·
51 阅读 ·
0 评论