Hock

摘要： A.维多利加挖水井 题意：有$n$个井中挖共$m$米，每个井挖$x$米，所需要的代价是$ax^3+bx^2+cx$，给定每个井的$a, b, c$系数，求最小代价。 数据范围：$n, m\leq 10^5$算法：优先队列/线段树 题解：因为$m \leq 10^5$，所以我们可以通过算每一米用哪一个 阅读全文