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