给定数列 {a}\{a\}{a},{b}\{b\}{b},长度分别为 n,mn, mn,m,可得长度 n+mn+mn+m 的数列 {c}\{c\}{c}:ci=ai(1≤i≤n),ci=bi−n(n+1≤i≤n+m)c_i=a_i(1\le i\le n), c_i=b_{i-n}(n+1\le i\le n+m)ci=ai(1≤i≤n),ci=bi−n(n+1≤i≤n+m)。求出将 {c}\{c\}{c} 排序后, {a}\{a\}{a} 和 {b}\{b\}{b} 中每个元素在 {c}\{c\}{c} 中的位置。保证 ∀i≠j\forall i\ne j∀i=j,均有 ci≠cjc_i\ne c_jci=cj。n,m≤105n, m\le 10^5n,m≤105。
使用您的 gxyz 通用账户