From 52ba871e0de9399f77da4b5b0d2c33a2dd6eb6a1 Mon Sep 17 00:00:00 2001
From: Gloria Mundi <gloria@gloria-mundi.eu>
Date: Sat, 18 Jan 2025 03:05:17 +0100
Subject: changes to bitwise convolutions

- modify or/and transform to remove unnecessary reversal
- or transform is now sum over subsets, add note about this
- remove old sum over subsets DP
---
 content/math/transforms/andTransform.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'content/math/transforms/andTransform.cpp')

diff --git a/content/math/transforms/andTransform.cpp b/content/math/transforms/andTransform.cpp
index 1e9cfc0..9e40c74 100644
--- a/content/math/transforms/andTransform.cpp
+++ b/content/math/transforms/andTransform.cpp
@@ -4,5 +4,5 @@ void fft(vector<ll>& a, bool inv = false) {
 		for (int i = 0; i < n; i += 2 * s) {
 			for (int j = i; j < i + s; j++) {
 				ll& u = a[j], &v = a[j + s];
-				tie(u, v) = inv ? pair(v - u, u) : pair(v, u + v);
+				tie(u, v) = inv ? pair(u - v, v) : pair(u + v, v);
 }}}}
-- 
cgit v1.2.3