会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
void_f
追逐影子的人 自己就是影子
首页
联系
管理
2018年5月26日
[Codeforces375D]Tree and Queries(莫队算法)
摘要: 题意:给定一棵树,每个节点有颜色,对于每个询问(u,k)询问以u为根节点的子树下有多少种颜色出现次数>=k 因为是子树,跟dfs序有关,转化为一段区间,可以用莫队算法求解 直接用一个数组统计出现次数>=k的颜色 Code
阅读全文
posted @ 2018-05-26 11:54 void_f
阅读(129)
评论(2)
推荐(0)
编辑
公告