题目链接
https://ac.nowcoder.com/acm/contest/11166/G
题目大意
给定两个长度为 n ( 2 ≤ n ≤ 5 × 1 0 5 n(2\leq n \leq 5\times10^5 n(2≤n≤5×105的数组, A , B ( − 1 0 8 ≤ A i , B i ≤ 1 0 8 ) A,B(-10^8\leq {A_i,B_i}\leq 10^8) A,B(−108≤Ai,Bi≤108),现在对数组 A A A操作恰好 k ( ≤ k ≤ 1 0 18 k(\leq k\leq 10^{18} k(≤k≤1018次。
每次操作,任意选择两个元素 A