摘要：
Boring counting: http://acm.hdu.edu.cn/showproblem.php?pid=4358 题意： 求一棵树上，每个节点的子节点中，同一颜色出现k次 的 个数。 思路： 由于是子树中出现了k次，sum+1。所以增加某种颜色的时候，如果这个颜色+1==k，那么sum 阅读全文
摘要：
Apple Tree：http://poj.org/problem?id=3321 题意： 告诉你一棵树，每棵树开始每个点上都有一个苹果，有两种操作，一种是计算以x为根的树上有几个苹果，一种是转换x这个点上的苹果，就是有就去掉，没有就加上。 思路： 先对树求一遍dfs序，每个点保存一个l，r。l是最 阅读全文
摘要：
SPOJ - GSS1：https://vjudge.net/problem/SPOJ-GSS1 参考：http://www.cnblogs.com/shanyr/p/5710152.html?utm_source=itdadao&utm_medium=referral 题意： 给定一个数列，很多次 阅读全文