2019年3月4日
树分治
摘要： 参考IOI2009《分治算法在树的路径中的应用》 1. 点分治 算法框架 2. 边分治 树中任意点的度数为D。当D为常数时，基于边分治的递归最坏情况下深度为O(logn)。通常D很小, 3~5左右。 POJ1741 统计树中有多少对节点距离 <= k，树的点分治+容斥，时间复杂度O(nlognlog 阅读全文
posted @ 2019-03-04 13:10 我在地狱 阅读(217) 评论(0) 推荐(0) 编辑