Fsss

链接：https://alpha.icpc-camp.org/submissions(需要账号)题意：给定一棵n个节点的树，有边权，m个询问：u,v。求在树上u到v的路径上未出现的最小非负整数。分析：树上莫队+分块维护。以前做过bzoj的3052的糖果公园，现在回顾一下，果然收获多多。首先我觉得学树上莫队的两个实现点在于：(1)树上分块。(2)树上点的转移。我分块是在dfs的过程中根据设定

链接：http://acm.whu.edu.cn/land/problem/detail?problem_id=1605题意：给定n,k,q表示一棵n个节点的树，i的父亲是i/k并且i到父亲的距离为i。给定q个询问：[l,r]，求编号在l~r之间的点两两之间的距离的总和。分析：设d[x]为x到根的距离，那么我们能将两两之间的距离dis[a,b]=d[a]+d[b]-2*d[lca]。我们再