答案与从 OI-wiki 上拿的标程对上了,$-87856$
by EndSaH @ 2020-05-27 22:04:35
@[EndSaH](/user/91252) 真心不知道,没跑过1e11
by Polaris_Dane @ 2020-05-27 22:06:11
@[Polaris_Dane](/user/78290) 我拿他那份程序是 4.16s,这常数都有点离谱……理论复杂度算起来连 1s 都不到……
by EndSaH @ 2020-05-27 22:07:14
@[EndSaH](/user/91252) 可能写的比较丑吧
by Polaris_Dane @ 2020-05-27 22:13:36
可能有神仙实现的很好,效率就会很高
by Polaris_Dane @ 2020-05-27 22:13:59
@[EndSaH](/user/91252) 您筛的是$\mu$前缀和?
能不能给个1e11的答案
by Polaris_Dane @ 2020-05-27 22:20:12
@[Polaris_Dane](/user/78290) -87856
by EndSaH @ 2020-05-27 22:25:22
@[EndSaH](/user/91252) 谢谢
by Polaris_Dane @ 2020-05-27 22:30:55
@[EndSaH](/user/91252) 我的程序本地3.8s左右
by Polaris_Dane @ 2020-05-27 22:31:07
应该差不多
然后表示歉意,后面可能不会答复了,要whk
whk选手的痛
by Polaris_Dane @ 2020-05-27 22:31:40