【CF1030F】Putting Boxes Together（线段树维护动态区间带权中位数）

这道题的模数把我调的快死亡了，不过这确实是一道不错的题，让我们来回顾一下。 原问题我们可以转换为所有数走到一个点上，再分散开来，因为他们相对位置是一定的。接着我们发现，着很显然是一个区间动态带权中位数问题。 没错博主看到这儿的时候也懵逼了，因为他没做过带权中位数的题 于是博主去学习了下带权中位数，让我们来看看简略的介绍吧 相信你一定没有看懂吧。不妨举个例子，我们有很经典的货仓选址的模型，就是在直线

>>阅读原文<<