货仓选址

这个模型太经典了就不说了,但是提一下一个扩展

如果题目给的这\(n\)个货仓是动态给的,同时动态询问中位数以及距离和,怎么做?

这个时候就要用对顶堆,可以用两个变量记录两个堆里元素总和,用小根堆总和-中位数∗小根堆大小+中位数∗大根堆大小-大根堆总和即为货仓选址总距离,时间复杂度为\(O(1)\)

posted @ 2024-04-14 20:59  最爱丁珰  阅读(3)  评论(0编辑  收藏  举报