2019牛客暑期多校訓練營（第七場）E

Find the medianc++ 動態去尋找一個序列的中位數；可是此題沒有要求在線，因而能夠離線操做。因爲L,R 都比較大，須要離散化。web  尋找中位數，那麼數量上可定具備單調性，因此能夠考慮二分去找。剛開始想用樹狀數組去維護的數量，而後二分的。而後寫着寫着就發現不對了，開了一個樹狀數組去記錄每一個區間以左端點爲起點的數量大小，但是考慮一個問題，有的區間比較大，徹底可能在樹狀數組上跨越了多

>>阅读原文<<