RT 我dfs序+可持久化trie写炸了，但我想应该可以这么做。 写炸的代码 #include <bits/stdc++.h> #define N 100005 using namespace std; int n, a[N]; int head[N], to[N], nxt[N], top = 1; int trie[N * 17][2], ed[N * 17], sum[N * 17], root[N], cnt = 2; int L[N], R[N], maxx[N], tim; void inedge(int u, int v) { to[top] = v; ...