仰望星空的蚂蚁

摘要： sol： 考察函数 f n = ∑ i = 1 n min ⁡ j = i n a j f_n=\sum_{i=1}^n\min_{j=i}^na_j fn​=∑i=1n​minj=in​aj​ 设 p r e n pre_n pren​ 表示第一个比 a n a_n an​ 小的位置，可以得到递推 阅读全文

摘要： sol： 卷积函数求通项 + 莫比乌斯函数 。 我们只需要求到 g ( n ) = ∑ d ∣ n f ( d ) μ ( n d ) g(n)=\sum_{d|n}f(d)\mu(\frac{n}{d}) g(n)=∑d∣n​f(d)μ(dn​) 其中 f(d) 表示幂指数的最大值 利用唯一分解定 阅读全文