【CF1030F】Putting Boxes Together（線段樹維護動態區間帶權中位數）

這道題的模數把我調的快死亡了，不過這確實是一道不錯的題，讓我們來回顧一下。 原問題我們可以轉換爲所有數走到一個點上，再分散開來，因爲他們相對位置是一定的。接着我們發現，着很顯然是一個區間動態帶權中位數問題。 沒錯博主看到這兒的時候也懵逼了，因爲他沒做過帶權中位數的題 於是博主去學習了下帶權中位數，讓我們來看看簡略的介紹吧 相信你一定沒有看懂吧。不妨舉個例子，我們有很經典的貨倉選址的模型，就是在直線

>>阅读原文<<