HBC14683储物点的距离题解 (一个数轴,每一个储物点会有一些东西)

冷夕颜 算法基础篇 40 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
一个数轴,每一个储物点会有一些东西,同时它们之间存在距离, 每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少?

 一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。 每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物点i有x个东西,要运到储物点j,代价为x * dist( i , j ) dist就是储物点间的距离。 

标签: HBC14683储物点的距离题解