给定两个长度为 $n$ 的数组 $a$ 与 $b$，要求计算数组 $c$

式子：

$c_i=\max_{(j+k)\ mod\ n=i} a_j+b_k$

显然，暴力是 $O(n^2)$ 的，求更优的做法。