跪求优化

P5050 【模板】多项式多点求值

我不配做人
by mrsrz @ 2021-04-01 15:20:00


我不配做人 诶我好像不会多点求值啊
by DPair @ 2021-04-01 15:20:40


如果您的板子更快了那么您的题不就会更~~卡常、毒瘤~~了吗(
by Suiseiseki @ 2021-04-01 15:31:34


我不配做人 我多项式都不会/wq/qq
by Provicy @ 2021-04-01 15:33:38


~~大家都别给建议,给了下次kals出题时限就少100ms~~ 你可以用@[zhoukangyang](/user/173660) 发明的周队算法,能实现 $O(n\frac{\log n}{\log\log n})$ 的多点求值![](//啧.tk/se)
by dead_X @ 2021-04-01 15:39:43


@[Karry5307](/user/60990) 您写的是 EI 课件上的做法吗,没过看不见 /kk
by smarthehe @ 2021-04-01 15:40:32


你看ei鸽鸽不是发了篇题解嘛
by w23c3c3 @ 2021-04-01 15:40:52


我不配做人 我多项式是啥都不知道/kk
by 天南星魔芋 @ 2021-04-01 15:45:08


@[smarthehe](/user/103732) 是转置原理
by Karry5307 @ 2021-04-01 15:45:27


/jy
by skip2004 @ 2021-04-01 15:53:51


| 下一页