UVA11020 Efficient Solutions
维护一个集合,包含当前状态所有优势人群,则当前集合中元素一定呈“下凹函数”形态
每插入一个点P,比较P点与左侧相邻点y坐标,若P点y坐标大于左侧相邻点y坐标,则忽略(P点无优势),否则插入P点,将相对于P点无优势的点从集合中删除。删除点一定位于P点右上方。
查找过程使用STL中lower_bound和upper_bound函数
#include <iostream>
#inclu...
原创
2018-08-06 12:11:25 ·
150 阅读 ·
0 评论