摘要: $ \newcommand{\size}{\mathsf{size}} $ 树的点分治(以下简称“点分治”)算法同后缀数组一样,也是很早就接触但几乎没练过的算法。此专题总结一下过去遇到的若干树的点分治题目。 树的重心 "SGU 134 Centroid" 的题面给出了树的重心(centroid(s) 阅读全文
posted @ 2017-02-06 13:50 Pat 阅读(175) 评论(0) 推荐(0) 编辑