Aqua blue

2244: [SDOI2011]拦截导弹 Time Limit: 30 Sec Memory Limit: 512 MBSec Special Judge Submit: 689 Solved: 277 [Submit][Status][Discuss] Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达

http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-10 唔看了算导和一个讲的很清楚的博客 我只是做了下笔记，尽量简洁一点写吧。这样复杂度就是 T(n)=2T(n/2)+O(n)=O(n log n)好像发现了惊天大秘密QwQ 它们的位置是颠倒...