「JXOI2017」加法题解

题解： 主要思路： （1）首先要想到贪心，若想要知足最小数最大，那么咱们尽可能选区间长度长的修改方法修改，这样同是加a，可是长度长的加的更多，明显比较优越。 （2）如何找到最大区间，咱们能够在输入后对其左端点排序(缘由等会说)，令最小的左端点排在前面，而后要用时再依次插入优先队列，而优先队列便是要用来将左端点知足条件且最大区间排在前面 （3）咱们能够二分枚举最小的最大值，而后再从1——n循环，若是

>>阅读原文<<