摘要：
BZOJ2038 题意：q（5000）次询问，问在区间中随意取两个值，这两个值恰好相同的概率是多少？分数表示； 感觉自己复述的题意极度抽象，还是原题意有趣（逃； 思路：设在L到R这个区间中，x这个值得个数为a个，y这个值的个数为b个，z这个值的个数为c个。 那么答案即为 (a*(a-1)/2+b*( 阅读全文
摘要：
学习：http://codeforces.com/blog/entry/44351 E. Lomsat gelral 题意： 给定一个以1为根节点的树，每个节点都有一个颜色，问每个节点的子树中，颜色最多的是哪几种颜色，输出这些颜色的值得和。 思路： 树上启发式合并的模板题，具体来说，先对树进行树链剖 阅读全文