会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年10月7日
树上的数据结构[学习笔记]
摘要: Nauuo and Binary Tree(交互) 传送门 让你询问\(?\ u\ v\),反馈你两点间树上距离,让你在\(nlogn\)次询问内,能够得出树的结构。 先询问所有点到\(1\)的距离(\(dep\)),将所有点按\(dep\)排序,这样依次加入每个点找父亲。已知该点在\(u\)子树中
阅读全文
posted @ 2022-10-07 16:08 Crazy!!!
阅读(9)
评论(1)
推荐(1)
编辑