BZOJ4530 [Bjoi2014]大融合

LCT维护子树大小即可

有关LCT维护子树信息的讲解可以看 这里

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 100010
#define MAXM 1010
#define ll long long
#define INF 1000000000
#define MOD 1000000007
#define eps 1e-8
int fa[MAXN],son[MAXN][2],siz[MAXN],Siz[MAXN];
bool rev[MAXN];
int st[MAXN],tp;
int n,m;
void pt(){
	int i;
	for(i=1;i<=n;i++){
		cout<


你可能感兴趣的:(BZOJ,LCT)