2021年3月31日

fft

摘要： 复习了一下fft 总结一下 rev[i]=(rev[i>>1]>>1)|((i&1)<<(s-1)) 之后我们fft时 三重循环 分别枚举 R,mid,L ,也就是j,mid,k omg=Pair(cos(pie/mid),opt*sin(pie/mid)),在mid循环时处理，而在k循环中跟新 w 阅读全文

posted @ 2021-03-31 20:21 ynx 阅读(59) 评论(0) 推荐(0)