while (head < tail && f[q[head]][i - 1] + sum[q[head]] - cats[j].st * q[head] > f[q[head + 1]][i - 1] + sum[q[head + 1]] - cats[j].st * q[head + 1]) head++;
f[j][i] = f[q[head]][i - 1] + cats[j].st * (j - q[head]) - (sum[j] - sum[q[head]]);
while (tail > head && (f[j][i - 1] + sum[j] - f[q[tail]][i - 1] - sum[q[tail]]) * (q[tail] - q[tail - 1]) < (f[q[tail]][i - 1] + sum[q[tail]] - f[q[tail - 1]][i - 1] - sum[q[tail - 1]]) * (j - q[tail])) tail--;

一直没看懂第一个while循环在干什么