When_C

摘要： 思路 显然，这题正着不太好推，那么就考虑二分答案，有一个很大的问题，我们需要在$O(n\log n)$或者$O(n)$的时间内判断我们二分答案的可行性。首先肯定想到贪心，但是你会发现每一个元素需要加的值不一样，加了值以后影响的范围也不一样，并不好维护。 因为涉及到区间修改，考虑使用线段树。我们维护每 阅读全文