![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
树状数组学习笔记
任务:对于数组A[1……n],在O(logn)的时间内完成以下任务: (1)给A【i】加上一个数 (2)求A【1】+……A【i】的和 说明:树状数组的第i个元素Tree[i]表示A[lowbit(i)+1……i]的和,其中lowbit(i)表示i的最低二进制位,即把高位的1全部换成0,比如2(0010)的lowbit是2,3的lowbitsh是1。lowbit的公式:lowbit(i)=i&...原创 2018-07-20 16:03:13 · 107 阅读 · 0 评论 -
HDU1166 (树状数组或线段树)
模板题。 树状数组法: #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long const int maxn=50005; const double eps=1e-8; int tree[maxn]; inline int lowbit(int x) { ...原创 2018-07-21 09:48:25 · 490 阅读 · 0 评论 -
【模板】树状数组求逆序对
具体学习参考https://blog.csdn.net/ssimple_y/article/details/53744096 #include<bits/stdc++.h> using namespace std; const int N=2e5+5; ll p,a[N],sum[N],s[N]; int n; int lowbit(int i) { ...原创 2018-09-21 19:37:21 · 154 阅读 · 0 评论