摘要:
同[ZJOI2012]网络,把每个点拆成C个点然后用LCT维护。#include#include#define P make_pair#define N 800002using namespace std;int f[N],d[8002][102],son[N][2],a[N],n;bool rev... 阅读全文
摘要:
设d[x]表示x到根的距离 size[x]表示x的子树大小(不含自己)求出dfs序后按dfs序建主席树,线段树中区间[a,b]表示深度在[a,b]范围内的size[]的和查询x,y的答案=size[x]*min(d[x],y)+dfs序在st[x]+1到en[x]之间且深度在d[x]+1到d[x]+... 阅读全文