摘要：
求出前缀和$s[]$，那么区间$[l,r]$的几乎平均数$=\frac{s[r]-s[l-1]}{r-l}$。 若只有一个询问，那么可以维护$(i,s[i-1])$的凸壳，在凸壳上二分点$(i,s[i])$的切线。 对于多个询问，考虑分块，那么只需要暴力处理零碎部分即可。 时间复杂度$O(n\sqr 阅读全文
摘要：
首先枚举$n$的每个约数$d$，检查一下$d+1$是否是质数，这些数都有可能作为答案的质因子出现。 考虑爆搜，每次枚举下一个要在答案中出现的质因子$p$，将$n$除以$p-1$，再枚举$p$的指数，然后递归搜索。 需要加一些剪枝： $1.$当$n=1$的时候说明找到了一组合法解，直接返回。 $2.$ 阅读全文