题意：给出整数 a 和 b ，求区间[b, a] 内的 a 的约数对的个数，a 的约数对（比如[2, 3] 与 [3, 2] 为同一对）。 分析： 这道题应用算数基本定理。 算数基本定理： （1）一个大于1的正整数N，如果它的标准分解式为：   ， 那么它的正因数个数为   。 （2） 它的全体正因数之和为   。 当   时就称N为完全数。 是否存在奇完全数，是一个至今未解

http://codeforces.com/gym/101611/problem/C 题意：给定一棵 n n n个结点的树( n ≤ 100000 n\leq100000 n≤100000)，将其放入 1000000 ∗ 20 1000000*20 1000000∗20的方格中，使其任意两条边互不相交，求各个点的位置坐标。 看了题解才想到轻重链剖分。因为该方格的特点是x轴很长，y轴比较短，所以将