XOR 畳み込み（除算なし）

難易度目安：8 分野：集合演算・集合関数 Discord（質問・議論） 1. 概要 本講座では長さ $2 ^ N$ の列の XOR 畳み込みを求める問題を扱います． この問題は，整数列や実数列を対象とするような通常の状況では，Walsh-Hadamard 変換を用いて $\mathrm{O}(N\c…