求助:(a+b) xor (a-b) 有性质吗？
  • 板块灌水区
  • 楼主oyoham
  • 当前回复14
  • 已保存回复16
  • 发布时间2024/7/22 21:08
  • 上次更新2024/7/22 22:08:53
查看原帖
求助:(a+b) xor (a-b) 有性质吗？
957618
oyoham楼主2024/7/22 21:08

rt,如何在快于 O(n2)O(n^2) 的时间复杂度求以下式子：

∑i=1n∑j=1n(ai+bi)⊕(ai−bi)\sum_{i=1}^{n} \sum_{j=1}^{n} \left ( a_i+b_i \right ) \oplus \left ( a_i-b_i \right )
2024/7/22 21:08