摘要：二分上机训练 有2道题，可我还没学到最小生成数 所以我只写出来了一道，第一题， 第一题： "数列分段（二）" 没啥好说的 二分板子题 code： cpp include using namespace std; int m,n,L,R,mid,a[100050]; bool check(int d) 阅读全文

摘要：终于我把贪心的上机训练做完了，现在就把这六道题说一下 第一题 "数列极差" 贪心策略： 从小到大排序，每次擦掉最大的两个数，然后剩下的就是最小的 从小到大排序，每次擦掉最小的两个数，然后剩下的就是最大的 稍微提示一下，我们每次都要擦掉最小的两个数，所以每一遍都要拍一遍序 并且：千万别排成别的数组 知 阅读全文