题目链接
题意:有这样连续的N天,每一天为了公司的运营,需要消耗的是K个CPU核心零件,我们有M个生产厂家,他们分别有这样的规则:在[l, r]这几天里工作,每天能捣鼓出最多C个零件,每个零件的售价是P元,问的是这N天最少需要消耗的金钱总数。
思路:遇到这样的天数问题,又有多个条件,想到的就是利用差分的思想来存,在第L天的时候存入,第R+1天的时候取出,然后,我们可以看到价值的上限是1e6,这样我们不如直接去搜索区间内的前缀的最小价值,权值线段树来存,放入的是每个值的元素的个数,然后去查询前K大的所有的数的和。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include