花費 6 ms
[AtCoder ARC101D/ABC107D] Median of Medians

題目鏈接 題意:給n個數,求出所有子區間的中位數,組成另外一個序列,求出它的中位數 這里的中位數的定義是:將當前區間排序后,設區間長度為m,則中位數為第m/2+1個數 做法:二分+前綴和+樹狀數 ...

Mon Aug 27 01:28:00 CST 2018 0 713

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM