摘要：Description 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l include include includ 阅读全文

摘要：Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N 1 条边的树, 每条边连接两 个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 阅读全文

摘要：题目描述 Alyona有一棵有 n个节点的树。这棵树的根节点是 1。在每个节点里，Alyona写了一个正整数，在节点 i 她写了正整数a_i 。另外，她在这棵树上的每条边上写了一个正整数（不同边上可能有不同的数）。 让我们定义 dist(v,u) 作为从 v 到 u 的简单路径上的边权和。 当且仅当 阅读全文