Codeforces 1137E - Train Car Selection

題目傳送門 感覺官方題解已經講得很好了…… 有很多log的做法，但其實是可以線性的。（額，誰教教我log怎麼做啊QAQ） 首先，我們注意到，每次加進去的一組0都是一起增加的，所以我們只需要關心這組0中的第一個（因爲後面的肯定會永遠大於等於第一個）。 然後我們又注意到，如果在最前面加入一些0，那麼除了第一個以外的都永遠不會是最大的，那麼就相當於讓所有 A i = 0 A_i=0 Ai​=0。 所以我

>>阅读原文<<