2018-2019, ICPC, Asia Yokohama Regional Contest 2018 gym102082

简要题解 B 首先先对原序列排序预处理出一个$nxt_{i,j}$a56爆大奖在线娱乐选了$a_i$,$a_j$,下一个要选谁，这个可以对于j从大往下枚举i，那么nxt就是单调的然后枚举开头的两项，根据nxt数组找到第三项记忆化一下一个$(i,j)$只会被跳过一次即可复杂度$O(n^2)$ C 算出a56爆大奖在线娱乐人到