2022年8月5日
中位数相关
摘要： 中位数的查询方式： 1.对顶堆动态维护 2.主席树--区间K小 3.二分答案 >=mid 染成1，<mid染成-1，求和>=0（这个求和要看具体题目中对中位数的定义） 主席树 G. middle 暴力1 TLE 5 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2022-08-05 21:58 Catherine_leah 阅读(36) 评论(0) 推荐(0) 编辑
/* */