原题链接：https://www.luogu.com.cn/problem/P1168题意解读：中位数就是位于中间的数，前1个数的中位数是第1个，前3个数的中位数是第2个，前5个数的中位数的第3个...以此类推。所以，此题本质上就是动态维护一组数，每1/3/5...等奇数个取第k小的数，取一次后k++。解题思路：要动态维护数据，且每

【洛谷】P1168中位数的题解题目传送门题解不懂就问，这是什么标签啊，《线段树》《二分》《堆》《树状数组》qaq谔谔，教练讲的这是一题线段树，看半天看不出来，也不会做，只好去看题解。其他的题解讲什么主席树，平衡树，分块，结果看完第一篇人都傻了。什么东西嘛qaq（恼vector直接一

#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;typedefvector<string>VS;typedefvector<int>

中位数题目描述给定一个长度为NNN的非负整数序列AAA，对于前奇数