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