2020年3月21日
3月21日考试 题解（数据结构+区间DP+贪心）
摘要： 前言：T3写挂了，有点难受。 T1 中位数 题意简述:给你一段长度为$n$的序列，分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$。 其实正解是用两个堆分别为大根堆和小根堆。但我这里偷了个懒，直接由STL函数upper_bound二分查找插入数字（STL大法好 Code: #incl 阅读全文
posted @ 2020-03-21 22:40 我亦如此向往 阅读(168) 评论(0) 推荐(0) 编辑