P958 Minimum_Sum

Minimum_Sum

题目描述

你有一个序列 a1,a2,,ana_1, a_2, \dots, a_n,然后给你一些区间 [l,r][l, r]。对于每一个区间,你需要找到下式的最小值,对于所有可能的 xx

i=lrxai\sum_{i=l}^{r} |x - a_i|
🔒
登录后查看完整题面
登录后查看题目

统计