Online FFT

Link to pdf slides.

Kindly comment below for any mistakes/typos in the slides and I will try to fix them.

 

Problems for practice:

http://codeforces.com/problemset/problem/553/E

https://csacademy.com/contest/archive/#task/jetpack

https://csacademy.com/contest/round-24/#task/colored-forests