xjk:降智题。orz
\[\begin{align}
\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}(x_i \ \operatorname{and}\ x_j)\times(x_j\ \operatorname{or}\ x_k)
&= \sum_{i=1}^{n}\sum_{j=1}^{n}(x_i \ \operatorname{and}\ x_j)\times\sum_{k=1}^{n}(x_j\ \operatorname{or}\ x_k) \\
&= \sum_{j=1}^{n}(\sum_{i=1}^{n}x_i \ \operatorname{and}\ x_j)\times(\sum_{k=1}^{n}x_j\ \operatorname{or}\ x_k) \\
\end{align}
\]
对于\(x_i\)按位求和,复杂度\(O(n)\)