姚军

离散化+树状数组

树状数组

基础版 题目链接 单点更新 求区间 注意 数组大小：20000 数据范围：用long long 格式：每个结果输出后加换行符 #include <iostream> #include <cstring> using namespace std; // 前缀和 差分 二分 树状数组 const int N = 2e5+6; int n, m; typedef long long LL; LL a[N], tr[N]; int lowbit(int x){ return x&

题目链接 知识点： lower_bound（begin, end, value）大于等于value的迭代器位置 版本1 有序向量 #include <iostream> #include <string> #include <algorithm> #include <stack> #include <vector> using names...

树状数组——解决动态前缀和问题的数据结构 //树状数组下标必须从1开始 #include&lt;cstdio&gt; const int maxn = 1e+5; int C[maxn],A[maxn]; int n; int lowbit(int x){ return x&amp;(-x); } int query(int x){ //查询A[x]前面的和 int res=0; ...

树状数组 #include <cstdio> #include <iostream> #include <vector> #include <string> #include <set> #include <cstring> #include <algorithm> using namespace std; co...

差分数组的树状数组 #include <cstdio> #include <iostream> #include <vector> #include <string> #include <set> #include <cstring> #include <algorithm> typedef long long L...

树状数组