1 条题解

  • 0
    @ 2022-11-18 23:12:37

    (解法一)考虑对序列求和,当两个序列可区分时,前缀和不同,求前缀和不同的第一个位置即可。求前缀和需要类欧算法。复杂度 O(nlog2n)O(n\log^2 n)

    (解法二 By HoshimiOWO)类似于二分前缀和,似乎有只需要一次万欧的方法。出题人表示我也没看懂,吊打标程了。复杂度 O(nlogn)O(n \log n)

    这里是代码(解法一)

    这里是代码(解法二)

    信息

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