摘要：参考资料　https://oi.men.ci/fft notes/ 单位根(此类群均可) $ω^0, ω^1, \dots, ω^{n 1}互不相同$ $ω^k_n=ω^{2k}_{2n}$ $ω^{k+n/2}_n = ω^{ k}_n$ $ω_n^n=ω_n^0=1$ DFT $$ A =(a_ 阅读全文

摘要：[TOC] 二维数据结构 cdq 预备知识 偏序关系 "link1" 数据结构 "link1" , 进阶指南P212 杂烩 "link1" T1: 二维树状数组 hdu1892 一维树状数组: 二进制分段思想 可以把$m = 2^a+2^b+\cdots(a b \cdots)$ 分解成$(0, 2 阅读全文