HBC20235[LNOI2014]LCA题解

淫家是湿人算法基础篇 2023-11-13 08:26:02 51 0

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

给出一个n个节点的有根树，一个点的深度定义为这个节点到根的距离+1，设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先，有q次询问，每次询问给出l r z，求 ∑l

给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求 ∑l<=i

（图片来源网络，侵删）

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

本文地址： https://www.xxstcz.com/cplus/3318.html

文章来源：淫家是湿人