题目链接：第一时间想到的思路是将\(a,b\)数组中的\(n^2\)个和全部枚举并压入优先队列中，最后再输出前\(n\)个数，代码如下：#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;inta[N],b[N];intmain(){ intn; cin>>n; for(inti=0;i<

P1631序列合并思路思路一题目要求的是二维的，太麻烦，所以我们可以将其用一维划分，将每一组都变成线性的，那线性的就很好求了，直接排序然后从前往后算即可，那么就可以将这\(n\)组合并，但如果是整个都算出来再合并就会是\(O(n^2)\)的，所以可以只记录当前的，那么对于当前的最小的状态，

P1631序列合并这个没做出来属实有些惭愧。看了题解觉得很妙。如果直接想的话可能反而很麻烦题目是给两个n个数的不下降序列，问这两个序列任意各取出一个后相加的最小的n个数是什么。直接贴题解吧题解P1631【序列合并】一共会产生n*n个数，a[1]+b[1]<=a[1]+b[2]........<=a[1