FxorG

摘要： 括号序 进加一次，出加一次，显然最后得到的序列只有 $2n$ 个点。 void dfs(int x) { in[x]=++tot; for(y) dfs(y); out[x]=++tot; } 显然我们希求将树上路径表示为区间，然后用莫队抑或是其它数据结构维护。 对于 $y\in T_x$ 的情况就 阅读全文