fft的目的是快速的将一个n次多项式转化成点值表示法,行如\\((x_{i},y_{i})\\)这样的,这有什么用呢?
但是如果我们只是傻傻的去选择n个点然后暴力去算多项式的值,这样复杂度就会为\\(O(n^{2})\\),所以FFT就可以派上用场了.
那么你手画下就会发现这么一个事情,对于我新生成的这条直线,也就是\\(dp[j]\\)的表达式,我把这条直线向上不停的移动,我最早碰到的那个点,他就是\\(b\\)最小的一个
这样我们就可以发现,我只需要维护一个下凸壳就可以了.因为这个地方\\(x\\)具有单调性,所以我们可以直接队列维护,考虑到\\(c[i]\\)也是如此,我们可以发现在这个题目里面甚至可以直接一个