FWT (快速沃尔什变换)
前言自己学懂就行了,博客以后看心情补吧。Code:LL t[MAXN], A[MAXN], B[MAXN], c[MAXN];void DWT_Or(LL l,LL r){ if (l == r) return ; LL Mid = (l + r) / 2; for (Int i = l; i <= Mid; ++ i) t[i - l + Mid + 1] = (t[i] + t[i - l + Mid + 1]) % Mod; DWT_Or(l, Mid); DWT_
原创
2020-06-08 21:37:06 ·
167 阅读 ·
0 评论