2016年3月26日
hdu 4358 Boring counting 离散化+dfs序+莫队算法
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4358 题意:以1为根节点含有N(N <= 1e5)个结点的树，每个节点有一个权值(weight <= 1e9)。之后有m(m <= 1e5)次查询，每次查询以节点u为子树的树中，权值出现k次的权值有多少 阅读全文
posted @ 2016-03-26 19:30 hxer 阅读(282) 评论(0) 推荐(0) 编辑