会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hxer
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构-莫队算法
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
阅读(289)
评论(0)
推荐(0)
公告