摘要:
给定一棵由 N N 个点组成的以点 R R 为根的多叉树,有 M M 次询问,每次给定两个节点 u , v u,v,你需要求出这两个节点的 最近公共祖先。 【名词解释】 最近公共祖先(LCA):两个节点在树中深度最大的共同祖先节点。 输入描述: 第一行包含三个正整数 N , M , R ( 1 ≦ 阅读全文
摘要:
描述 露米娅作为宵暗的妖怪,非常喜欢吞噬黑暗。 这天,她来到了一条路上,准备吞噬这条路上的黑暗。 这条道路一共被分为 n n 部分,每个部分上的黑暗数量为 a i a i 。 露米娅每次可以任取 连续的 未被吞噬过的 三部分,将其中的黑暗全部吞噬,并获得中间部分的饱食度。 露米娅想知道,自己能获 阅读全文