博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

BZOJ.4009.[HNOI2015]接水果(整体二分 扫描线)

给定一棵树和一个路径集合(每条路径有一个权值)。$Q$次询问,每次询问给定一条路径,求路径集合中完全被这条路径包含的路径中,权值第$k$大的是多少。 $n,m,Q\leq40000$。
posted @ 2019-04-12 22:31  SovietPower  阅读(155)  评论(0编辑  收藏  举报