可以平衡树
by snail2956 @ 2023-08-18 10:07:59
怎么做。。
by DELA @ 2023-08-18 10:17:35
@[fanjiachang2012](/user/996893) 可以vector+upper_bound
by _shenjingbing__ @ 2023-08-18 10:21:26
树状数组套二分不知道行不行
by clarkwang @ 2023-08-18 11:05:23
@[clarkwang](/user/47425) 不行（
值域太大，还得建树动态开点
最方便还得平衡树
by clarkwang @ 2023-08-18 11:21:12
Thanks♪(･ω･)ﾉ
by fanjiachang2012 @ 2023-08-24 18:35:02
me过了，谢谢大家
by fanjiachang2012 @ 2023-08-24 18:36:13
权值线段树+离散化+二分，能过
by toolong114514 @ 2023-08-26 15:26:14
可以用二分，找到位置后插入，既保证原数组有序，又能找中位数~~这不就是插入排序~~
[AC](https://www.luogu.com.cn/record/103984670)
by daliuxiaoliu @ 2023-09-09 14:47:15