树状数组
关注
分享
扫一扫
growing_up_
这个作者很懒，什么都没留下…
展开
-
一个智障的求逆序对的问题
#include #include #include #include #define ll long long using namespace std; const int N = 5010; int bit[N]; int n; void add(int i) { while (i <= n) { bit[i] += 1; i += (i&-i); } } int sum(i转载 2017-09-16 21:33:28 · 155 阅读 · 0 评论 -
树状数组模板
#include #include #include #include #define ll long long using namespace std; const int N = 5010; int bit[N]; int n; void add(int i) { while (i <= n) { bit[i] += 1; i += (i&-i); } } int sum(i转载 2017-10-20 17:57:02 · 182 阅读 · 0 评论