摘要: "传送门" 点分治这个算法一开始学的时候真的觉得这就是玄学,因为按道理来说,这样递归应该是$n^2logn$的呀,为什么就是$nlog^2n$呢?然后我就想到了树链剖分这个神奇的算法,想到了轻重链,忽然就明白了,因为点分治可以每次找重心,保证了递归层数不超过$logn$层,感觉和树剖挺像的。 关于这 阅读全文
posted @ 2017-09-29 21:47 玫葵之蝶 阅读(196) 评论(0) 推荐(0) 编辑