Codeforces1061 D. TV Shows（貪心+multiset二分）

題意： 有n個電視節目，第i個電視節目的觀看區間是[li,ri] 你能夠同時看多臺電視，可是觀看區間有交集的兩個電視節目不能在同一臺電視上觀看， 租用一臺新電視須要x元，每增長一分鐘須要y元 在時段[a,b]租用一臺電視的費用是x+y∗(b−a)請問要看完全部電視節目至少須要多少錢。c++ 數據範圍：n<=1e5，l,r<=1e9web 解法： 這題主要在於如何處理：兩個不相交節目，可能用同一臺電

>>阅读原文<<