spdarkle

摘要： 神题，模拟赛考到，不会，遂题解诞生。 读完题目，发现等价于给出若干 \([l_i,r_i],c_i\)，需要将 \(c_i\) 分为 \(k,,c_i-k\) 两部分加到 \([l_i,r_i]\) 亦或 \([1,l_i)\cup (r_i,n]\)，要求最小化最后每个位置的值的最大值。 可以考虑 阅读全文