随笔分类 -  算法——点分治

摘要:题目链接:http://poj.org/problem?id=1741 给定一棵树,问树中长度小于等于K的点对的数量,经典的点分治问题,将这样的点对看做两种——经过根节点和不经过根节点,经过根结点的,可以通过子树划分,记录所有节点,然后按照指针方式进行搜索,可以卡过,时间复杂度大约是O(nlog^2 阅读全文
posted @ 2020-07-22 07:45 WA自动机~ 阅读(211) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示