除了#6全RE求助

P2633 Count on a tree

dfs函数里面这一行 modify(root[cnt1], root[dfn[fa]], 1, len, lower_bound(b + 1, b + 1 + len, a[cnt1]) - b); 其中a[cnt1]改成a[u]就可以过了 我理解你的cnt1是用于版本号分配的,这个值和dfs序相关,u才是节点的索引
by aaaaahmjz @ 2024-03-27 22:36:32


|