关于离散化的数组大小(警示后人

P1168 中位数

2009cqr @ 2023-10-16 19:11:30

这个题有三个思路

1.对顶堆

2.vector+二分

3.树状数组+离散化+二分(对于这个思路hack数据的离散化要开到1e6)


by xuping @ 2023-10-29 20:49:37

对对对,我选3


|