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