T5 午枫的彩排 题目大意 有 nnn 名演员，每位演员有特定的入场时间和退场时间，还有自身的能力值。入场时会帮助所有还在场且能力值小于等于他的演员，他会获得 wi−minww_i-minwwi −minw 的评分。求所有演员的评分。 解题思路 由于演员的入场顺序和入场时间有关，我们可以将所有演员按照入场顺序从小到大排序。 按照能力值为第一关键字，退场时间为第二关键字放到优先队列中，按照从小到大的顺序排序，这样当我们遍历到某一位演员 xxx 时，优先队列中第一个退场时间大于 sxs_xsx 的演员的能力值既是当前场上能力值最小的一位演员。 时间复杂度 O(nlogn)O(nlogn)O(nlogn) 参考代码