随笔分类 - 数据结构-堆
摘要:"题目链接" 如果$j include using namespace std; inline int read(){ int s = 0, w = 1; char ch = getchar(); while(ch '9'){ if(ch == ' ') w = 1; ch = getchar();
阅读全文
摘要:"题目链接" 直接暴力搞是$n$方的复杂度。$n^2$个数选$n$个最小的,容易想到堆。 我们堆里记录两个信息:到$A$数组哪个位置了,到$B$数组哪个位置了, 我直接把这两个信息存在一个$int$里了。 然后按$A[i]$+$B[j]$建立小根堆,每次取出堆顶并输出,然后弹出,在把这个堆顶的$B$
阅读全文


浙公网安备 33010602011771号