会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
acha
Again
首页
新随笔
管理
2017年1月12日
bzoj 4009 接水果 整体二分
摘要: Description 先给出一些盘子, 用路径x y表示, 有权值 再有Q个询问, 表示水果, 用路径x y表示 如果盘子是水果的子路径, 可以接住 对于每个水果, 输出可以接住它的盘子的第k小权 Solution 对于x lca y的盘子,水果一定一个在x子树,一个在y子树 对于x lca的盘子
阅读全文
posted @ 2017-01-12 16:26 _zwl
阅读(300)
评论(0)
推荐(0)
编辑