21计科宫禹辰

分类

题解(3)

/ 注册

全部文章（共1篇）

前缀和——储物点的距离

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

C++ C

2022-03-22

0 314