275307894a

摘要： 题面传送门 比较厉害的题目。 首先我们发现我们只需要计算 $i$ 和 $i+1$ 之间经过的货物数，也即设 $a$ 的前缀和为 $Sum$ ，$b$ 的前缀和为 $c$，则 $i\to i+1$ 经过的货物数量就是 $|Sum_i-c_i|$，价值就是 $|Sum_i-c_i|w_i$。 我们现在已 阅读全文