Flaot

题解

/ 注册

全部文章 / 题解（共1篇）

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

元素a[i]对最终答案的总贡献为：a[i]在所有包含它的连续子数组中与其他元素构成的所有可能数对(a[i], a[j])的异或和。从0到n-1遍历a[i]，累加每一个a[i]的贡献，就得到最终答案。遍历单个a[i]的所有包含数组需要O(n)，每个数组内部计算数对异或和需要O(n^2)，遍历整个a数组...

C++ 数组

2025-04-04

0 53