Step1)使用lower_bound從左到右找到大於等於插入元素的x的元素或(與插入元素的x相等,第一個大於等於y的元素)的第一個元素,該元素左邊的第一個元素一定有較小的x(因為若x相等,y比較小,該元素在之前就會淘汰剛剛找到的元素)。若其y大於插入元素的y,表示插入元素有優勢,則插入元素,若找不到符合的元素就直接插入元素。
Step2)插入元素後,使用upper_bound從左到右找到大於插入元素的x的元素且該元素的y大於等於插入元素的y,或與插入元素的x相等,第一個大於y的第一個元素,將其刪除,表示經由插入元素後,該元素喪失優勢,不斷往右邊刪除喪失優勢的點。