给定长度为 $n$ 的序列，在 $m$ 个区间 $[l_i,r_i]$ 中进行一些询问，询问第 $i$ 个区间需要 $c_i$ 的代价，求最少的代价还原序列。

一次询问相当于得知了 $sum_r-sum_{l-1}$，在 $r$ 和 $l-1$ 之间连边，相当于选若干条边使得图联通，最小化选的边的权值和，这就是最小生成树

$sum_0=0$，对于一条边，已知一个端点的 sum 值可以求出另一个端点的 sum 值，最后差分回去就是合法的方案