Codeforces 1070C - Cloud Computing 思路+线段树+贪心 (2018-2019 ICPC, NEERC)
CF:*2000题意:有n天,每天需要用k个cpu,然后给定m个计划,对于每个计划包含L,R,c,p表示,从第L天到第R天期间,每天你都可以选用c个cpu,每个cpu的花费为p;问n天的最小花费;(当某天不能得到k个cpu时,就把能选的全选)思路:首先按暴力的思路选择,肯定是对于某一天优先选择价格p小的cpu,这样没错,但是复杂度不允许;然后我想到了把m个计划离线,按照价格p排序,以n天为线段树区