http://acm.hdu.edu.cn/showproblem.php?pid=4358 性价比很高的一道题，一题练很多东西，逐一道来： 1、离散化的一种方法： 我在http://blog.csdn.net/u011026968/article/details/38542827里面写了一种离散化的方法，但是当时认为这种方法没法处理有重复元素的，这篇博客里的离散化的方法完善了我之前写的，可以

题意：给你一棵树，树上的每个节点都有树值，给m个查询，问以每个点u为根的子树下有多少种权值恰好出现k次。 方法跟 Codeforces Round #136 (Div. 2) D. Little Elephant and Array很类似，只不过要将树型结构转化成线型结构。 #include <iostream>#include <cstdio>#include <cstring>#