POJ 1470 Closest Common Ancestors (LCA)
给出一棵树,有 n 次查询最近公共祖先,输出所有查询所涉及到顶点的次数,未涉及则不输出。
继续踏上旅途,在没有你的春天……
给出一棵树,有 n 次查询最近公共祖先,输出所有查询所涉及到顶点的次数,未涉及则不输出。
树中有 n 个节点, n-1 条边,现查询节点 a 与节点 b 的最近公共祖先。
在一棵树中,我们定义了两种操作:
1. 给树中 u->v 路径上的所有点的权值增加或减少 k
2. 查询树中的某一个点的当前权值
给出一棵树,有两种操作:修改边权与查询 u->v 路径边权最大值。
在深度为 k 的二叉搜索树中,给出 q 次查询,输出每次查询节点的最近共同祖先。
给出m组数,每组n个,求从每一组挑选出一个数相加产生前n小的和。