会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WA自动机~
每一个不曾起舞的日子,都是对生命的辜负。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法——点分治
《算法竞赛进阶指南》0x45点分治
摘要:题目链接:http://poj.org/problem?id=1741 给定一棵树,问树中长度小于等于K的点对的数量,经典的点分治问题,将这样的点对看做两种——经过根节点和不经过根节点,经过根结点的,可以通过子树划分,记录所有节点,然后按照指针方式进行搜索,可以卡过,时间复杂度大约是O(nlog^2
阅读全文
posted @
2020-07-22 07:45
WA自动机~
阅读(211)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享