求找原题
  • 板块学术版
  • 楼主ダ月Nahida
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/4/13 14:52
  • 上次更新2023/10/23 18:36:35
查看原帖
求找原题
511271
ダ月Nahida楼主2023/4/13 14:52

大致题意:序列 aia_i,询问 mm 次,每次给个 xx 和 yy 查询最小的 ∣i−j∣|i-j| 使得 ai=x,aj=ya_i=x,a_j=y。

时间复杂度大概 O(mn)m\sqrt{n}) 这个量级。算法是根号分治。

bdfs 无果,任何平台都行。

感谢。

2023/4/13 14:52
加载中...