「JXOI2017」加法題解

題解： 主要思路： （1）首先要想到貪心，若想要知足最小數最大，那麼咱們儘可能選區間長度長的修改方法修改，這樣同是加a，可是長度長的加的更多，明顯比較優越。 （2）如何找到最大區間，咱們能夠在輸入後對其左端點排序(緣由等會說)，令最小的左端點排在前面，而後要用時再依次插入優先隊列，而優先隊列便是要用來將左端點知足條件且最大區間排在前面 （3）咱們能夠二分枚舉最小的最大值，而後再從1——n循環，若是

>>阅读原文<<