- 博客(1)
- 收藏
- 关注
原创 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 154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人