2018年6月5日
COGS1714树上的点对
摘要： 点分治模板树上的路径有两种处理方法 一种是拆LCA想办法解决，例如天天爱跑步 另一种就是在重心处统计，这就是点分治 点分治的函数中处理当前节点所在联通块size的时间复杂度必须是O(size)或者O(sizelogsize) 这样点分治的复杂度就可以控制在O(nlogn)和O(nlog2n) 话说为 阅读全文
posted @ 2018-06-05 11:35 咸鱼炒蒟蒻 阅读(104) 评论(0) 推荐(0) 编辑