![](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 · 108 阅读 · 0 评论 -
HDU1166 (树状数组或线段树)
模板题。树状数组法:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#define ll long longconst 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 · 157 阅读 · 0 评论