1 条题解
-
0
(解法一)考虑对序列求和,当两个序列可区分时,前缀和不同,求前缀和不同的第一个位置即可。求前缀和需要类欧算法。复杂度 。
(解法二 By HoshimiOWO)类似于二分前缀和,似乎有只需要一次万欧的方法。出题人表示我也没看懂,吊打标程了。复杂度 。
信息
- ID
- 57
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者
(解法一)考虑对序列求和,当两个序列可区分时,前缀和不同,求前缀和不同的第一个位置即可。求前缀和需要类欧算法。复杂度 O(nlog2n)。
(解法二 By HoshimiOWO)类似于二分前缀和,似乎有只需要一次万欧的方法。出题人表示我也没看懂,吊打标程了。复杂度 O(nlogn)。