树状数组
acblacktea
永不放弃
展开
-
hdoj 5972 树状数组
a#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<map>#define maxn 50010#define LL long longusing namespace std;int sum1[maxn],sum2[maxn],a[maxn],b[maxn],n;int ge原创 2016-08-03 21:54:02 · 824 阅读 · 1 评论 -
树状数组总结
单点更新区间查询 HDU 1166#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#define LL long long#define maxn 60000using namespace std;int n;LL va,sum[maxn];char s[15];LL getSum(int原创 2016-07-26 21:35:24 · 282 阅读 · 0 评论 -
Codeforces Round #365 (Div. 2) Mishka and Interesting sum 树状数组
树状数组把区间按右边界排序,然后扫一遍区间处理一下把每个区间的各个出现的值只加一次更新一下树状数组因为要让奇变偶偶变奇#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<string>#include<map>#include<set>#include<queue>#includ原创 2016-08-06 22:50:42 · 317 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) E. Garlands 二维树状数组
枚举每条链 把每条链上的点的价值都加到树状数组去,然后枚举询问把每个包括这条链的一部分的询问的答案添加这部分答案,用树状数组查询。。。。 时间复杂度 q*k*log(n)*log(m) 可怕明显超时啊cf机子跑得太快了居然都过了#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<vec原创 2016-08-25 20:18:13 · 326 阅读 · 0 评论