それぞれ長さがnの2つのソートされた配列AとBがあります。
また、インデックスSのペアのセットがあります。インデックスは1からnの間です。（たとえば、n = 3の場合、Sは（1,2）、（2,3）、および（1,1）になります）。
A [i] + B [j]を最大化するSからペア（i、j）を見つけるような、非常に高速なアルゴリズム（できればO（log n））が必要です。
Sで任意の前処理を実行できます（特定の値のハッシュなど）。
O（n log n）の前処理はAとBで実行できます（とにかくソートに時間がかかるため）が、前処理が完了すると、さまざまな前処理されたSを使用した後続のクエリは高速になります。
アイデアをありがとう。