博客讲述了如何利用快速傅里叶变换（FFT）解决BZOJ 3527题目的电荷场强计算问题。通过转化式子，将原问题转化为两个卷积问题，分别利用FFT进行快速处理，最终给出代码实现。
题意：
在数轴上有 n n n个电荷，第 i i i个电荷坐标为 i i i，电量为 q i q_i qi。求每一个电荷受到的场强大小。
即求： E i = ∑ j < i q j ( i − j ) 2 − ∑ j > i q j ( j − i ) 2 E_i = \sum_{j<i}\frac{q_j}{(i-j)^2} - \sum_{j>i}\frac{q_j}{(j-i)^2} Ei=j<i∑(i−j)2qj−j>i∑(j−i)2qj
思路：
简单转化一下式子：假设 q i q_i qi的下标范围为： 1 < = i < = n 1<=i<=n 1<=i<<
最低0.47元/天 解锁文章
扫一扫
1138
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
