摘要：洛谷题目传送门 解题思路 首先发现只有$x$和$c$是有用的 这些时空构成了一棵树，我们实际上要找一个点$i$，满足对于给出的$X$ \(min((X-x_i)^2+c_i)\) 根据斜率优化的套路 我们展开式子 \(ans=(X-x_i)^2+c_i=X^2-2x_iX+x_i^2+c_i\) \ 阅读全文