ONE MORE TRY

题意： 给一个序列和一些区间，每次询问对区间所有不同的数，求每个不同的出现的个数的平方*其值的总和 2*2*1+1*1*2 思路： 裸的莫队算法。 补： 1.cmp写错。 2.LL运算不会进行转化。 3.莫队的起始应该直接先处理好L,R。 卡了将近2.5h，水题让自己很生气。以及不会查错误真的撒比！ #include using namespace std; typedef

NO RESPONSE!

题意： 给出一系列数，对每个查询区间，计算有多少个子区间异或为k。 思路： 可以先预处理异或前缀，一个区间[L,R]的异或值=sum[R]^sum[L-1]; 如果当前区间是[a,b]，加一个右端点b+1，那么这个b+1的贡献就是[a,b]区间内有多少个sum[x]=sum[b+1]^k 那么我们可以每次记录num[sum[x]]即num[sum[b+1]^k]，并记录num[sum[b

interesting~

THE FIRST 莫队算法。 /************************************************************** Problem: 2038 User: keyboarder_zsq Language: C++ Result: Accepted Time:1644 ms Memory:2988 kb *

题意： 求区间不同数的个数。 思路： 离线处理（莫队/分块）#include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL>PII;const int N=2e5+10; int n,q; int a[N]; int tim[N];struct asd{ int Left,Ri

思路： 这个DFS序还是蛮有意思的~然后就可以把以u为根的树的状态直接转化到区间（一维数组）上，而且数组是不大的。 然后就变成了区间处理，套一下莫队就好了。 Code:#include<bits/stdc++.h> using namespace std; typedef long long LL;#define mem(a, b) memset(a, b, sizeof(a)) const