会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Feel
彼岸花末、此岸花开
首页
联系
管理
2018年4月15日
BZOJ1803: Spoj1487 Query on a tree III
摘要: 【传送门:BZOJ1803】 简要题意: 给出一棵有根有点权的n个点的树,有m个询问,每个询问输入x,k,输出以x为根的子树内的第k小值 题解: 树上主席树裸题 求一遍DFS序,然后因为每棵子树的序号是连续的,所以只要记录以x为根的子树的序号区间就可以了 然后利用前缀和思想求第k小值就行了 参考代码
阅读全文
posted @ 2018-04-15 19:53 Star_Feel
阅读(187)
评论(0)
推荐(0)
编辑
公告