摘要：
"hdu6040" 题意 将一个函数运行 n 次，一共得到 n 个值，有 m 次询问，每次询问第 k 小的值。 分析 考察了 $nth\_element$ 函数的运用。$nth\_element(a, a + x, a + n)$ 使得 （ $a$ 数组下标范围 $[0, n)$ ） $a[x]$ 阅读全文
摘要：
"hdu6035" 题意 给出一棵树，现在定义两点之间距离为两点间最短路径上颜色集合的大小。问任意两点间距离之和。 分析 换个方向，题目其实等价于求每种颜色在多少条路径上出现过（每种颜色对于答案的贡献），然后求和。 直接求不好求，但是我们可以求每种颜色在多少条路径上没有出现过，对于颜色 $a$，我们 阅读全文