[AHOI2017/HNOI2017][bzoj4827] 礼物 [FFT]

题面 传送门 思路 首先，有一个结论：两个手环增加非负整数亮度，等于其中一个增加一个整数亮度（可以为负） 我们令增加量为$x$，旋转以后的原数列为${a}{b}$那么现在的费用就是： $\s ...