lekkoo

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小美的区间异或和#

读题，可以发现题目要求的是所有的数对的xor值的贡献之和。那么这里的贡献是什么呢？注意所有连续子数组，其实可以等价于找到两个数字，然后分别向左边和右边扩展后得到的区间，在这些区间里，我们找到的这对数字是可以为答案做出贡献的。假设我们的数组是1-下标的，我们找到的第一个数字下标为l，第二个数字下标...

C++

2024-05-10

1 235