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) 编辑