P1168
P1168 中位数
原题链接 首次尝试用chatgpt帮我写注释 code #include<bits/stdc++.h> using namespace std; int main() { int n; // 声明整数变量 n，用于存储输入序列的长度 cin >> n; // 读入序列长度 // 定义两个优先队列，q ......
洛谷OJ [P1168 中位数] 对顶堆
P1168 中位数 对顶堆用于维护序列的第 $ k $ 大元素, 原理是：建立一个小根堆和一个大根堆, 小根堆存储序列的前 $ k $ 大元素, 大根堆存储其他元素; 要取的第 $ k $ 大元素即是小根堆的堆顶, 维护的做法是：在查询之前, 保证小根堆的大小为 $ k $, 若有多余, 将多余部分 ......
[刷题笔记] Luogu P1168 中位数
[Problem](https://www.luogu.com.cn/problem/P1168) ### Description 题目描述非常简洁，不作解释。 ### Solution 题目要求对前奇数项求中位数？朴素的做法是暴力，但是范围1e5显然T。这里主要介绍一种堆顶堆的做法。 堆顶堆是什么 ......
洛谷 P1168 中位数（stl）
vector使用insert（idx，x）表示在idx的位置上插入x这个数字 这样可以保证我们vector内的数字的有序性 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> P ......