Swzhao

摘要： 树上莫队 方法是用欧拉序转化为序列莫队。欧拉序的具体做法：模拟dfs的过程，把每条边当成两条有向边（根结点上面再加两条边），经过这条边时记录当前边深度大的那个点。每个点在序列中会出现两次，出现的下标记为$s[i]$和$t[i]$。伪代码如下： void dfs(int x,int fa) { id. 阅读全文