Static ConvexHullTrick don't need order of A

// O(nlog^2)
// Chỉnh thành max nhớ thay thành hệ số giảm và chỉnh B[line.back()] > B[i] thành B[line.back()] < B[i], chỉnh A[x] < A[y] thành A[x] > A[y], x = min(x, f[i].Get(v)) thành x = max(x, f[i].Get(v)), x = Inf thành x = -Inf
// Nhớ resize f thành log(n) nha

constexpr ll Inf = 1e17;
ll A[N], B[N];

struct ConvexHullTrick
{
    vector<int> line;
    vector<ld> point;
    ConvexHullTrick(int n = 0)
    {
        point.emplace_back(-Inf);
    }

    ld ff(int x, int y)
    {
        return (ld)1.0 * (B[y] - B[x]) / (A[x] - A[y]);
    }

    void Add(int i)
    {
        while ((int)line.size() > 1 || ((int)line.size() == 1 && A[line.back()] == A[i]))
        {
            if (A[line.back()] == A[i])
            {
                if (B[line.back()] > B[i])
                {
                    line.pop_back();
                    if (!line.empty())
                        point.pop_back();
                }
                else
                    break;
            }
            else
            {
                if (ff(i, line.back()) <= ff(i, line[line.size() - 2]))
                {
                    line.pop_back();
                    if (!line.empty())
                        point.pop_back();
                }
                else
                    break;
            }
        }

        if (line.empty() || A[line.back()] != A[i])
        {
            if (!line.empty())
                point.emplace_back(ff(line.back(), i));
            line.emplace_back(i);
        }
    }

    ll More(int x)
    {
        return ;
    }

    ll X(int x)
    {
        return ;
    }

    ll Get(int x)
    {
        int j = lower_bound(point.begin(), point.end(), X(x)) - point.begin();
        return A[line[j - 1]] * X(x) + B[line[j - 1]] + More(x);
    }
};
vector<ConvexHullTrick> f;

ll Get(int v)
{
    ll x = Inf;

    for (int i = 0; i < 17; ++i)
        if (!f[i].line.empty())
            x = min(x, f[i].Get(v));

    return x;
}

void Add(int v)
{
    vector<int> p({v});
    for (int i = 0; i < 17; ++i)
        if (f[i].line.empty())
        {
            sort(p.begin(), p.end(), [&](const int &x, const int &y)
                 { return A[x] < A[y]; });

            for (auto j : p)
                f[i].Add(j);
            break;
        }
        else
        {
            for (auto j : f[i].line)
                p.emplace_back(j);
            f[i].Clear();
        }
}