自动搬运

查看原文

来自洛谷，原作者为

	O_v_O replay

搬运于2025-08-24 23:09:29，当前版本为作者最后更新于2025-02-04 15:35:37，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

乐，这种题咋还能被出出来的。

哦原来是仿 abc 的比赛啊，那正常了。

建议喜欢角谷猜想就去研究角谷猜想，别把角谷猜想出成一道烂题。

我们注意到可以用记忆化来预处理出 $f(1)\sim f(10^7)$。

那么这样就巨简单了：

• $t=1$：设 $ans_i$ 为 $i$ 的答案，那么初始令 $g_i=\min_{j=1}^{10^7}\{f(j)[f(j)=i]\}$，然后直接令 $ans_i=\max_{j=i}^{10^7} g_j$，后缀和一遍就行了。
• $t=2$：前缀积，令 $h_i=\prod_{j=2}^i f(j)$，那么答案为 $\frac{h_r}{h_l}$，逆元求一下即可，记得特判 $l=1$ 的情况。