luogu CF453D Little Pony and Elements of Harmony

背景：

$\text{FWT}$代码真好打$...$

题目传送门：

https://www.luogu.org/problemnew/show/CF453D

题意：

给定$a,b$数组，求一个$c_i={\sum }_j{a}_j\ast b_{calcone(i,j)}$，其中$calcone(i,j)$表示$i\text{ xor }j$的结果中$1$的个数。

思路：

这才是真正的水题。
设$calcone(i,j)=k$，则有：
$$c_i=\sum _k\sum _{i\text{ xor }j=k}{a}_j\ast b_k$$
然后面的一个$\sum$就是$\text{FWT}$的模板了，对于前面一个$\sum$，直接枚举即可（个数为$1$的是$\log$级别的）。
时间复杂度不就是${\log }^2$了吗。

代码：

这么水，就不打了吧。