2022年5月16日
19thZUCCPC H.Distance(对顶堆)
摘要： 题目链接 每次给两个数$l,r$，要我们选一个$x$使得$\sum_{i = 1} ^ {k}dist(l,x,r)$的值最小。可以知道要让答案最小的话，$x$一定要刚好把$l,r$平均分在两边，如果不是平分的话，$x$就会向多的一侧移动，所以要我们求得就是中位数。 $nbsp;$emsp;中位数我 阅读全文
posted @ 2022-05-16 14:55 浅渊 阅读(28) 评论(0) 推荐(0)