51 node 區間交 優先隊列(min(r),max(l))

/** 連接:http://www.51nod.com/contest/Problem.html#!problemId=1672&contestId=58 題意 : k個區間共同交的最大數對應的和； 分析:窩們須要找到最知足條件的k個區間 進行不斷更新取最大值; 首先因爲原序列是遞增的,所以維護一個優先隊列,只須要將r小的放在前面便可; 因爲優先隊列已經存在了k個 所以窩們每次放進的當前node.

>>阅读原文<<