When_C

摘要： 算法 贪心（黑题？） 思路 考虑如何让每一位演奏家发挥最大作用，不难发现，当每一位演奏者优先处理自己能力范围内左端点最小的区间时可以达到最优。 所以，我们可以将乐曲和演奏者按照右端点排序，并用$set$维护乐曲左端点，对于每一个演奏者，将ta的左端点${lower_bound}$一下就好了。 注意 阅读全文