版权声明：随意转载，愿意的话提一句作者就好了 https://blog.csdn.net/stone41123/article/details/84332955
hihocoder1751
(1+1/2+1/3+…+1/n)*n!
hihocoder1750
枚举sqrt( r)以内的质数幂，去筛范围内的那些数。
考虑记录每个数最后要么没了，要么剩下一个质因子，复杂度有点儿玄学，大概O(LlogL)左右吧。
hihocoder1746
考虑分情况讨论一下是否其中一个点为lca，然后倍增跳一下就好了。
hihocoder1743
考虑k比较小，我们可以状压当前位置的前k位和后k位，然后有一个2^(2k)的矩阵，就可以矩阵加速dp了。
hihocoder1738
这个题可以转换成差分约束，直接线段树优化建图，然后缩点dp就好了。
然后我就TLE了(精神AC)。