网站首页 站内搜索

搜索结果

查询Tags标签: 4507,共有 1条记录
  • AcWing-4507. 子数组异或和

    异或的一个性质:如果对一个数异或了两次就相当于不异或。 所以我们可以用前缀和预处理 \(a[i]\oplus =a[i-1]\) \(i\) 至 \(j\) 的异或和为 \(a[j]\oplus a[i-1]\) 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 即该连续子数组的异或和为 \(0\) 。 暴力的…

    2022/8/13 23:28:40 人评论 次浏览
扫一扫关注最新编程教程