lwiwi

摘要： 传送门 题目大意 给定三个序列，使得\(a[i] * b[j] + a[i] * c[z] + b[j] * c[z]\)，可以合并成\(N^{3}\)个元素的新序列，问此序列中第\(k\)大的元素是什么。 思路 发现题目给定的\(k\)范围最多是5e5。这里提供两种思路： 第一种，直接二分答案。我 阅读全文

摘要： 传送门 题目大意 给定两个长度为\(N\)的序列，每次选定两个\(i,j\)使得\(a[i] + b[j]\)，可以合并成\(N^{2}\)个数的新序列，问此序列中最小的\(N\)个数分别是什么。 思路 我们可以贪心地思考这道题。要求最大的\(N\)个数，那么我们首先对\(a\)数组和\(b\)数组 阅读全文