1 条题解

  • 0
    @ 2024-2-11 21:44:00

    暴力跳父亲就过了。具体地,跳一次父亲相当于除以 22 下取整,每次删掉末尾的一位即可。

    所以有个更好看的性质:两个点的 lca\text lca 其实是这两个点二进制表示的最长公共前缀。所以答案是 x+y2lcp(x,y)|x|+|y|-2|lcp(x,y)|

    • 1

    [CZOJ 一周一测 R8 A] 【模板】最近公共祖先

    信息

    ID
    795
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    (无)
    递交数
    9
    已通过
    7
    上传者