Codeforces 1137E - Train Car Selection

题目传送门 感觉官方题解已经讲得很好了…… 有很多log的做法，但其实是可以线性的。（额，谁教教我log怎么做啊QAQ） 首先，我们注意到，每次加进去的一组0都是一起增加的，所以我们只需要关心这组0中的第一个（因为后面的肯定会永远大于等于第一个）。 然后我们又注意到，如果在最前面加入一些0，那么除了第一个以外的都永远不会是最大的，那么就相当于让所有 A i = 0 A_i=0 Ai​=0。 所以我

>>阅读原文<<