exLucas @ 2023-08-18 10:03:30
这道题可不可以只用数组啊
by snail2956 @ 2023-08-18 10:07:59
可以平衡树
by DELA @ 2023-08-18 10:17:35
怎么做。。
by __xsmstl__ @ 2023-08-18 10:21:26
@fanjiachang2012 可以vector+upper_bound
by clarkwang @ 2023-08-18 11:05:23
树状数组套二分不知道行不行
by clarkwang @ 2023-08-18 11:21:12
@clarkwang 不行（
值域太大，还得建树动态开点
最方便还得平衡树
by exLucas @ 2023-08-24 18:35:02
Thanks♪(･ω･)ﾉ
by exLucas @ 2023-08-24 18:36:13
me过了，谢谢大家
by toolong114514 @ 2023-08-26 15:26:14
权值线段树+离散化+二分，能过
by daliuxiaoliu @ 2023-09-09 14:47:15
可以用二分，找到位置后插入，既保证原数组有序，又能找中位数这不就是插入排序
AC
by 无名之雾 @ 2024-06-18 18:16:50
@fanjiachang2012 分块，算只用数组吧。看我题解，值域分块。