摘要： 最近在看几道整体二分还有cdq分治的东西，突然间想起前几个礼拜的ZOJ题，然后看了一下代码，经过了一些深思熟虑之后，发现自己终于看懂了，下面就用别人的代码来剖析一下整个解题的思路吧，具体的内容我再看看。首先要解决这个问题需要有一些卷积的知识，或者说是多项式乘法，一个很典型的多项式乘法的东东就是FFT... 阅读全文