首先,我们需要记录数组中每个数字出现的最少两个下标。这个可以通过字典来实现。因为题目要求输出的下标是 1-indexed,我们会记录每个数字的最小两个下标。
对于每个查询的数 x,我们需要判断是否存在两个数组中的元素,它们的乘积等于 x。我们可以利用因式分解的方式来进行查找。具体步骤是:
小Q有 n 块能量石排成一列,编号为 1 到 n。第 i 块能量石的能量值为 ei。
现在有 q 个任务,每个任务给出一个目标值 x,你需要找到两块不同编号的能量石,使得它们的能量值之积恰好等于 x。如果存在多种方案,输出任意一种即可。
数据范围:
n 和任务数量 q 均不超过 10^5。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.