前言（扯淡，可以跳过）：
其实去年清华集训之后就想写这篇文章了……但是写了一会发现有点说不明白话……于是受限于语文水平一直没有写。前几天给人当面讲了一遍，感觉大概可以BB明白些了……
picks的博客里就写着fwt怎么做，然而他并没有写为什么这样是对的
去年清华集训后的某一天，ljss和我一起刷清华集训题，然后他突然跑来问我一道题：给定数组a，求数组b，使得b[i]=对于所有的j满足j|i==i，sigma a[j]
YY了一会我YY了一个分治做法，然后ljss告诉我这是清华集训D1T2的简化版，然后又告诉我这题是FWT，我想了一会我YY的做法这尼玛不就是FWT的正变换么
然后和ljss一起进行了半天瞎YY，终于YY出了FWT到底是个什么jb玩意
