摘要: T1 把 \(a_i\) 前缀和,式子就变成了 \(\sum_{i=0}^n\sum_{j=i+1}^na_i\oplus a_j\),我们把这些贡献看成 \(a_j\) 的贡献。 然后按位考虑,那么一个数的平方就拆成了一些数加和的平方,拆开就会变成一些数的平方,和一些数的乘积的二倍。考虑分开计算这 阅读全文
posted @ 2023-11-07 21:06 Trmp 阅读(6) 评论(0) 推荐(0) 编辑
-->