UVA 11020 - Efficient Solutions(set)

标签：style   blog   http   color   os   io   strong   ar   art   

题意：每个人有两个属性值(x, y)，对于每一个人(x,y)而言，当有另一个人(x‘, y‘),如果他们的属性值满足x‘ < x, y‘ <= y或x‘ <= x, y‘ < y的话，这个人会失去优势，每次添加一个人，并输出当前优势人个数

思路：由于每个人失去优势后，不可能再得到优势，所以失去优势就可以当成删去这些点，这样的话，就可以用一个multiset来维护点集，每次加入一个点，利用lowerbound，upper_bound二分查找旁边点的位置来进行判断和删点

代码：

UVA 11020 - Efficient Solutions(set)

标签：style   blog   http   color   os   io   strong   ar   art   

原文地址：http://www.cnblogs.com/yido9932/p/3932418.html