xiji333的博客

https://vjudge.net/problem/CodeForces-375D 题目大意：给一棵有根树，根节点为111，每个节点有对应的颜色，mmm个询问(v,k)(v,k)(v,k)，让你输出在以vvv为根的子树中，出现的次数>=k>=k>=k的颜色数目。 思路：子树问题，可以通过dfsdfsdfs序将其转换为连续的一段区间，那么就可以上莫队搞了。用cnt[i]cnt[i...

https://vjudge.net/problem/SPOJ-COT2 题目大意：给一棵nnn个节点的数，每个节点有一种颜色，mmm个询问(u,v)(u,v)(u,v)，你需要输出u、vu、vu、v这条链上的不同的颜色数目。 思路：如果这道题是在区间内询问的，相信大家都能看出来是莫队。在树上怎么搞呢？树上莫队。通过欧拉序把链转换成区间，然后就可以做了。树上莫队的思想这里不想重复了，不懂的可以看下...

https://vjudge.net/problem/CodeForces-86D 题目大意：nnn个元素的数组，mmm个询问(l,r)(l,r)(l,r)，输出[l,r][l,r][l,r]的价值总和。如果一个数sss在[l,r][l,r][l,r]内出现了cntcntcnt次，那么这个数的价值就等于cnt∗cnt∗scnt*cnt*scnt∗cnt∗s。 思路：莫队板题呀。一看到可以离线，而且...

https://vjudge.net/problem/HDU-4638 题目大意：给出nnn个人的编号，如果一些人的编号是连续的，那么可以把他们放到同一组里面，比如1、2、31、2、31、2、3可以构成一个333个人的组，iii个人的组可以产生i∗ii*ii∗i的价值，现在有mmm个询问，每个询问(l,r)(l,r)(l,r)，让你输出[l,r][l,r][l,r]的这些人产生最大的价值时的分组数...

https://vjudge.net/problem/HYSBZ-5016 思路：很明显有get(l,r,x)=get(1,r,x)−get(1,l−1,x)get(l,r,x)=get(1,r,x)-get(1,l-1,x)get(l,r,x)=get(1,r,x)−get(1,l−1,x)。方便起见，我们令get(i,x)=get(1,i,x)get(i,x)=get(1,i,x)get(i,...

https://vjudge.net/problem/CodeForces-617E 题目大意：给nnn个数，mmm个询问，以及一个数kkk，每次询问要输出[l,r][l,r][l,r]内满足a[i] xor…xor a[j]=ka[i]\ xor…xor\ a[j]=ka[i] xor…xor a[j]=k的整数对(i,j)(i,j)(i,j)的数量。 思...

https://vjudge.net/problem/HYSBZ-2038 思路： 转化完之后就很简单了。 #include<bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef long long ll; const int maxn=5e4+5; ll ans; int n,m; int a[ma...

推荐博客： https://www.cnblogs.com/WAMonster/p/10118934.html