给两个长度为 n(n≤105)n (n \leq 10^5)n(n≤105) 的数组 aaa, bbb,满足 1≤ai,bi≤1081 \leq a_i, b_i \leq 10^81≤ai,bi≤108,对于 k=0∼n−1k = 0 \sim n-1k=0∼n−1,求 max(i+j)mod n=k(ai+bj)\max_{(i + j) \mod n = k }(a_i + b_j)max(i+j)modn=k(ai+bj)。
这个问题有 O(nlogn)O(n\log n)O(nlogn) 或者 O(n)O(n)O(n) 做法吗 /yiw。