为什么这题题解一堆$O(nm)$chkmin的啊

P3723 [AH2017/HNOI2017] 礼物

网上还有用三分求的。。。。 我分开求没问题啊
by skydogli @ 2019-12-16 20:57:33


@[skydogli](/user/7480) 为啥我只会FFT。。。
by formkiller @ 2019-12-16 21:01:21


@[skydogli](/user/7480) 你可能搞错了什么
by hellomath @ 2019-12-16 21:02:02


@[formkiller](/user/186141) 不是FFT还是NTT的问题,是最后求答案的最小值的时候的实现
by skydogli @ 2019-12-16 21:02:10


以上为神仙打架↑
by VinstaG173 @ 2019-12-16 21:02:38


不是 $O(N log N + M)$吗
by formkiller @ 2019-12-16 21:02:44


@[formkiller](/user/186141) 是啊,但是题解有些$O(nm)$的。。。。
by skydogli @ 2019-12-16 21:03:36


@[skydogli](/user/7480) 恭喜大佬提高组1=
by tarjin @ 2019-12-16 21:12:45


@[tarjin](/user/114989) qwq
by skydogli @ 2019-12-16 21:24:49


这个题反正m那么小,不是怎么求都行吗,,,
by ustze @ 2019-12-16 21:42:07


|