acblacktea的博客

a#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<map> #define maxn 50010 #define LL long long using namespace std; int sum1[maxn],sum2[maxn],a[maxn],b[maxn],n; int ge

单点更新区间查询 HDU 1166#include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #define LL long long #define maxn 60000 using namespace std; int n; LL va,sum[maxn]; char s[15]; LL getSum(int

树状数组把区间按右边界排序，然后扫一遍区间处理一下把每个区间的各个出现的值只加一次更新一下树状数组因为要让奇变偶偶变奇#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<string> #include<map> #include<set> #include<queue> #includ

枚举每条链 把每条链上的点的价值都加到树状数组去，然后枚举询问把每个包括这条链的一部分的询问的答案添加这部分答案，用树状数组查询。。。。 时间复杂度 q*k*log(n)*log(m) 可怕明显超时啊cf机子跑得太快了居然都过了#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<vec