会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ftae
EMAIL: ft.ae[AT]outlook.com
管理
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)
编辑
公告