BZOJ.4009.[HNOI2015]接水果(整体二分 扫描线)
给定一棵树和一个路径集合(每条路径有一个权值)。$Q$次询问,每次询问给定一条路径,求路径集合中完全被这条路径包含的路径中,权值第$k$大的是多少。
$n,m,Q\leq40000$。
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------