摘要: 1.关于异或前缀和 假如题目给你个数组 a[n],然后有 a[n] = b[n-1]^b[n] 的规律,让我们求b数组的值,对于这类题目来说,我们知道要求a数组的前缀异或和,这样的话 假如c[n]是前缀异或数组,那么我们就很容易的得出 c[i] = b[0]^b[i] 这样的话 c数组我们可以求出, 阅读全文
posted @ 2023-11-17 20:33 spiderflower 阅读(22) 评论(0) 推荐(0)
摘要: 1.关于异或前缀和 假如题目给你个数组 a[n],然后有 a[n] = b[n-1]^b[n] 的规律,让我们求b数组的值,对于这类题目来说,我们知道要求a数组的前缀异或和,这样的话 假如c[n]是前缀异或数组,那么我们就很容易的得出 c[i] = b[0]^b[i] 这样的话 c数组我们可以求出, 阅读全文
posted @ 2023-11-17 20:27 spiderflower 阅读(15) 评论(0) 推荐(0)