比如今天我写用fft写了一道题的部分分,是要求两个长为120000的数组f,gf,gf,g卷起来,有∑(fi+gi)≤100000\sum (f_i+g_i)\le 100000∑(fi+gi)≤100000,然后它裂开了
我看过了这题部分分的人都写的ntt,所以我猜是我fft精度裂开了,所以我想问两个问题:
对于这题我精度真的裂开了吗
一般怎么算fft的精度呀