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

Codeforces.1110F.Nearest Leaf(线段树)

给定一棵$n$个点的树。$q$次询问,每次询问给定$v,l,r$,求离$v$最近且DFS序在$[l,r]$之间的叶节点是哪个。 $n,q\leq5\times10^5$。
posted @ 2019-02-12 15:36  SovietPower  阅读(182)  评论(0编辑  收藏  举报