摘要: "893F Subtree Minimum Query" 题意 给出一棵树,每次询问 $x$ $k$,求以 $x$ 为根结点的子树中的结点到结点 $x$ 的距离小于等于 $k$ 的结点权值最小值。 分析 可持久化线段树,对每个结点都建树,然后尽可能复用子孙结点的线段树。 对于一般的线段树,我们并不需 阅读全文
posted @ 2017-12-13 13:51 ftae 阅读(445) 评论(0) 推荐(0) 编辑