hdu 5678 ztr loves trees(dfs序、主席树静态第k大)
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=5678
题目大意:
给出一颗根为1的树,有n个点,每个点都有一个value值。然后给出n-1条边,表示有两个点之间是相连的,最后形成一颗树。然后给出m个询问,每次询问节点x以下所有节点形成的序列的中位数。
范围:
n
思路:
主席树模板题。
对于节点x以下的节点形成的序列求中位数,
原创
2016-05-25 14:36:47 ·
596 阅读 ·
0 评论