2023年9月8日
FWT & FMT（位运算卷积）学习笔记
摘要： 它们两个的全名叫 快速沃尔什变换(FWT) 和 快速莫比乌斯变换(FMT)，用来在 \(O(n\log n)\) 时间复杂度内求位运算卷积。 因为 FMT 能解决的问题是 FWT 的子集，所以这里不讲 FMT，把它拎出来是想说它们两个的区别。 参考资料：偶耶XJX-浅谈快速沃尔什变换(FWT)&快速 阅读全文
posted @ 2023-09-08 16:19 樱雪喵 阅读(92) 评论(0) 推荐(1) 编辑