[CEOI2017]Building Bridges 有 \(n\) 个桥墩,高 \(h_i\) 重 \(w_i\).连接 \(i\) 和 \(j\) 消耗代价 \((h_i-h_j)^2\),用不到的桥墩被拆除,代价为 \(w_i\).求使 \(1\) 与 \(n\) 联通的最小代价. 数据范围:\(2\le n\le 10^5\),\(0\le h_i,|w_i|\le 10^6\). 非常经典的李超线段树维护 \(\texttt{dp}\) 的题目,小蒟蒻来分享一下. 很明显 \(w_i\…