2023年2月15日
NTT快速数论变换
摘要： 数论变换（$number-theoretic\space transform$，$ NTT$）是离散傅里叶变换（$DFT$）在数论基础上的实现；快速数论变换（$fast number-theoretic\space transform$， $FNTT$）是 快速傅里叶变换（$FFT$）在数论基础上的实现。 阅读全文
posted @ 2023-02-15 22:03 雨夜风月 阅读(152) 评论(0) 推荐(0) 编辑
线段树合并&分裂
摘要： 复杂度是$O(n\log n)$捏~ 阅读全文
posted @ 2023-02-15 19:08 雨夜风月 阅读(14) 评论(0) 推荐(0) 编辑