「BZOJ 2813」奇妙的 Fibonacci-线性筛

Fibonacci 数列是这样一个数列:
F1=1,F2=2,F3=3F_1 = 1, F_2 = 2, F_3 = 3 \cdots
Fi=Fi1+Fi2F_i = F_{i - 1} + F_{i - 2} (当 i3i \geq 3)
pty 忽然对这个古老的数列产生了浓厚的兴趣,他想知道:对于某一个 Fibonacci 数 FiF_i,有多少个 FjF_j 能够整除 FiF_i (ii 可以等于 jj),他还想知道所有 jj 的平方之和是多少。

「CF 150E」Freezing with Style 点分治

给定一颗由 nn 个节点 n1n - 1 条边构成的树,在所有路径长度不超过 RR 且不低于 LL 的路径中,对于任意一条路径,将其每条边权值从大到小排序,取第 len2+1\lfloor \frac {len} {2} \rfloor + 1 个权值,求使此权值最大时,从哪个节点出发,到哪个节点结束。