Mr___jie的博客

http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意：求c(n,0)到c(n,m)的和t组数据 每次累加一定会超时 得到公式s(n,m)=s(n-1,m)-c(n-1,m); 用莫队算法处理t组查询 #include <cstdio> #include <algorithm> #include <cstri...

#include <iostream> #include<stdio.h> #include<string> #include<string.h> #include<math.h> #include<algorithm> #include<map> #include<set> #include<...

#include <iostream> #include<stdio.h> #include<string> #include<string.h> #include<math.h> #include<algorithm> #include<map> #include<set> #include<...

#include <iostream> #include<stdio.h> #include<string> #include<string.h> #include<math.h> #include<algorithm> #include<map> #include<set> #include<...

https://vjudge.net/contest/237703#problem/G a[1]^a[2]^....^a[l-1]^a[1]^a[2]^....^a[r]=a[l]^a[l+1]^....^a[r]; 所以可以先处理出一个异或的前缀和. a[l-1]^a[r]=k，满足这个的l和r有多少个。 一个细节就是k是可以为0的，以及ai也可以等于k，所以在add和del的操作顺序十...