大致题意:序列 aia_iai,询问 mmm 次,每次给个 xxx 和 yyy 查询最小的 ∣i−j∣|i-j|∣i−j∣ 使得 ai=x,aj=ya_i=x,a_j=yai=x,aj=y。
时间复杂度大概 O(mn)m\sqrt{n})mn) 这个量级。算法是根号分治。
bdfs 无果,任何平台都行。
感谢。