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 阅读(183) 评论(0) 推荐(0) 编辑