[LOJ144]DFS 序 1


\(先dfs一遍,idx[i]记录结点i的dfs序,last[i]记录结点i的子树的最后一个结点的dfs序\)

\(用树状数组维护,答案为query(last[a])-query(idx[a]-1)\)


 

发表评论