Rockdu's Blog
“Where there is will, there is a way”
亲 您的浏览器不支持html5的audio标签
Toggle navigation
Rockdu's Blog
主页
数据结构
字符串算法
图论
数论、数学
动态规划
基础算法
[其它内容]
计算几何
科研笔记
归档
标签
关于一般版本点分治重心错误而复杂度正确的证明
无
2020-09-14 13:41:50
890
0
0
rockdu
以前一直以为自己写的点分治找对了重心。结果前几天自己写代码的时候，发现重心父亲一端子树的重心有问题。因为代码里传的子树大小是错误的，传的是当前根下父亲的子树大小而不是真正的大小。 当时感性想了一下发现卡不掉，最多也就是常数差别。今天发现原来这个问题已经有严格证明，所以可以放心这么“错误”地写点分啦~ [>证明点我<](http://liu-cheng-ao.blog.uoj.ac/blog/2969)
上一篇:
SPOJ DIVCNTK - Counting Divisors (general)
下一篇:
代码能力恢复计划
0
赞
890 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
立即登录
, 发表评论.
没有帐号?
立即注册
0
条评论
More...
文档导航
rockdu
Rockdu's Blog
没有帐号? 立即注册