摘要：
Polynomials 题解 题意： 给定 n 个形如$yi(x) = a_0 + a_1x + a_2x2 + a_3x3$的函数以及 q 个询问。每个询问给定整数 t，你 需要求出使得 yi(t) 最小化的函数 yi。 题解： 由于李超线段树只可以维护函数间最多只有一个交点的情况，由于这里的三次 阅读全文
摘要：
dp on 凸壳总结&gym 101806 T Touch The Sky 题解 我也不知道这个玩意究竟叫什么。。。。 对于这样的dp问题： \(dp_{i,j}=\min (dp_{i-1,j},dp_{i-1,j-1}+w_i)\),(for example :Touch The Sky) 求任 阅读全文