![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BIT(树状数组)
syyyyyw
acmer一枚
展开
-
poj 1195
二维的数状数组代码如下#include#include#include#includeusing namespace std;const int maxn=1050;int c[maxn][maxn];int s;int lowbit(int x){ return x&-x;}int sum(int x,int y){ int ret=0; for(int i原创 2017-09-03 10:04:47 · 172 阅读 · 0 评论 -
poj 3928
用树状数组去维护前缀和,比a[i]小的个数代码如下#include#include#include#includeusing namespace std;int a[20005],c[20005],d[20005];int bit[100005];int lowbit(int x){ return x&(-x);}int sum(int i){ int原创 2018-04-22 11:10:37 · 118 阅读 · 0 评论 -
poj 3928
求前缀和后缀代码如下#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int t,n,prema[100005],premi[100005],sufma[100005],sufmi[100005];i...原创 2018-08-05 16:50:41 · 170 阅读 · 0 评论 -
poj 3321
dfs序 vector会超时vector改完以后我判断u v谁小也会超时 emmmm和线段树不同的是,sum要相减 是1-r-(1-l-1)代码如下#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<vecto...原创 2018-08-06 22:13:37 · 321 阅读 · 0 评论 -
牛客第一场 J
这个题有主席数和莫队的做法,现在还不会,留坑,以后补用树状树状离线做,代码如下#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=100005;struct Node{...原创 2018-08-03 09:03:25 · 116 阅读 · 0 评论 -
牛客第5场 F
第一次发现树状数组可以反着建,来求比他大的有多少第二个离散化一个细节没注意,应该是hs,n的话会超时看的别人的博客 高中dalao.. http://www.cnblogs.com/zhouzhendong/category/1264709.html代码如下#include<cstdio>#include<iostream>#include<cs...原创 2018-08-03 15:14:40 · 94 阅读 · 0 评论