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 阅读(303) 评论(0) 推荐(0) 编辑