会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ogiso_Setsuna
博客园
首页
新随笔
联系
订阅
管理
2017年11月28日
【Codeforces】894D. Ralph And His Tour in Binary Country 思维+二分
摘要: 题意 给定一棵$n$个节点完全二叉树,$m$次询问,每次询问从$a$节点到其它所有节点(包括自身)的距离$L$与给定$H_a$之差$H_a L$大于$0$的值之和 对整棵树从叶子节点到父节点从上往下预处理出每个节点到它的子节点的距离$d$并排序,因为每个节点最多有$\log n$个父亲,所以预处理时
阅读全文
posted @ 2017-11-28 19:53 Ogiso_Setsuna
阅读(524)
评论(0)
推荐(0)
编辑
公告