概要 一次元座標x[i]と，値v[i]が与えられる．iとjの間の通信コストはmax(v[i],v[j])*|x[i]-x[j]|である．コストの総和を求めよ 解法 座標でソートしておく． 各iについて，BITを用いてv[i]以下であるiより小さい場所の座標の総和とそのような場所の個数を計…