How to solve This problem using FFT ?

Правка en1, от darkworld1, 2020-07-22 13:55:07

Recently I tried to solve the problem Unmerge using FFT.
After making the block array try to compute this polynomial (x^a1+1)(x^a2+1).....(x^am +1) using divide and conquer but I am getting TLE. but my complexity is n(long)^2. Here is my solution
please help me to optimize my solution.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский darkworld1 2020-07-22 13:55:50 4 Tiny change: 'ty is n(long)^2. Here ' -> 'ty is n(log(n))^2. Here '
en1 Английский darkworld1 2020-07-22 13:55:07 442 Initial revision (published)