自动搬运

查看原文

来自洛谷，原作者为

	Yonder Morose Dreamer

搬运于2025-08-24 23:15:21，当前版本为作者最后更新于2025-03-26 22:55:15，作者可能在搬运后再次修改，您可在原文处查看最新版

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

以下是正文

观察可以发现 $l_i=7,11,13$ 的不可能执行操作，所以询问 $d,e,f$ 时可以直接判断。

对于 $5$ 的指数，显然只能通过操作 $10$ 来控制。

最后的问题就会变成判断 $2^a\times3^b$ 能否达到（这里的 $a$ 与数据给出的 $a$ 不相同，因为操作 $10$ 会改变这里的指数）。

$3,9$ 的贡献是固定的不做考虑。

手玩一下 $2,4,8$ 可以发现它们可以对 $2$ 的指数的贡献分别为 $0\sim1,0\sim2,0\sim4$，所以 $2$ 的指数我们可以通过 $2,4,8$ 任意更改到一个指定范围。

最难的应该就是 $6,12$ 了。

对于相同的 $b$，$2$ 的指数是一段连续的值。求出 $2$ 的指数范围即可。

大概求法：先把全部数拆成 $3$，然后合并。能合并成 $6$ 就先合并成 $6$，否则合并成 $12$。容易发现这是最高指数。最低指数只需在此基础上更改，就是三个 $6$ 换成 $3,3,12$。

时间复杂度 $O(n+m)$。