缺氧

http://codeforces.com/contest/570/problem/D 题意：给一棵树n个节点，每个节点有一个字母信息。 节点1的深度为1，其他节点的深度 为 到1的距离 m次查询，每次查询 给出（v,h）  求以v为根节点的子树的所有节点中  深度在第 h 层 的所有节点 能否构成一个回文串（以任意顺序排列） 首先既然是任意顺序构成回文串的话，只要是该字母出现

http://acm.hdu.edu.cn/showproblem.php?pid=5288 题意： 对一个区间【l,r】，我们看有多少个ai，满足ai%区间内任何数(除了ai) 都不为零，也即整除 如果有x个ai，则这个区间的贡献为x 给n个数数组，求所有区间的贡献和。 思路：直接求每个区间的贡献并不好求，我们可以转化为【求每个数ai对答案的贡献】。