Mys_C_K的博客

吾自撷高山之月色,独随足落处往行。

Codeforces 893F Subtree Minimum Query(Hard) 主席树

题目大意:给定一棵有根树,点x有点权a[x],多组询问,每次询问以x为根的子树中的所有满足dep[y]-dep[xi]<=ki的y中,最小的a[y]。n<=1e5, q<=1e6。强制在线。 题解:按照dfs序重新编号,这个题等价于求编号在[L[x],R[x]],深度在[dep...

2017-12-26 19:55:11

阅读数:209

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭