UVa11020 - Efficient Solutions

Step1)使用lower_bound從左到右找到大於等於插入元素x的元素或(與插入元素的x相等,第一個大於等於y)的第一個元素,該元素左邊的一個元素一定有較小的x,若其y大於插入元素的y,表示插入元素有優勢,則插入元素,若找不到符合的元素就直接插入元素。

Step2)插入元素後,使用upper_bound從左到右找到大於插入元素x的元素或(與插入元素的x相等,第一個大於y)的第一個元素,將其刪除,表示經由插入元素後,該元素喪失優勢,不斷往右邊刪除喪失優勢的點。