NOI Online #2 入门组第一题未了题解--zhengjun

这个题目名称十分诡异。html 而后我能够提供两种作法，复杂度同样，都是 O ( n log ⁡ n ) O(n\log n) O(nlogn)的。c++ 方法一 由于咱们每一次使用魔法，就会让那个什么鬼畜的人物多走个 a i a_i ai​天，因此就能够贪心，每一次只要取大的就能够了，而后由于每一次都要加在一块儿看看够不够，因此就能够二分了。web 代码 #include<bits/stdc++

>>阅读原文<<