关于之前的第一篇题解

P3806 【模板】点分治 1

niiick @ 2020-08-08 11:29:58

说来不胜惭愧,蒟蒻曾经写的求重心中存在诸多错误,但却仍被顶上了第一篇题解

就发帖时间来看提示里说的好像也是本人的题解,实在不胜惶恐

虽然好像各个题解里的求重心都存在一些偏差,也有dalao证明了[错误重心对算法时间效率的影响](),但本蒟蒻还是对自己错误的算法到了第一而惭愧,故而撤下了题解

如果对蒟蒻的题解感兴趣仍可移步这里观看


by ezoixx130 @ 2020-08-08 11:31:48

写的挺好的啊,为什么不把求重心的部分改了然后留着呢 /kel


by niiick @ 2020-08-08 11:33:04

链接格式挂了,重帖一下dalao的证明

错误重心对时间复杂度的影响


by LeavingZzz @ 2020-08-08 11:34:03

QAQ


by niiick @ 2020-08-08 11:34:40

@ezoixx130 有时间就考虑补上>﹏<


by LeavingZzz @ 2020-08-08 11:35:30

@niiick 谢谢dalao,是看着您的题解学的点分治/qq


by niiick @ 2020-08-08 12:41:31

这题已经不能提交题解了>﹏<


by niiick @ 2020-08-08 13:53:05

我重新提交了,如果还有问题欢迎指出(:з」∠)


|