51 node 区间交 优先队列(min(r),max(l))

/** 连接:http://www.51nod.com/contest/Problem.html#!problemId=1672&contestId=58 题意 : k个区间共同交的最大数对应的和; 分析:窝们须要找到最知足条件的k个区间 进行不断更新取最大值; 首先因为原序列是递增的,所以维护一个优先队列,只须要将r小的放在前面便可; 因为优先队列已经存在了k个 所以窝们每次放进的当前node.
相关文章
相关标签/搜索