title

BZOJ 3112
LUOGU 3337
Description

阵线可以看做一个长度为n 的序列，现在须要在这个序列上建塔来防守敌兵，在序列第i 号地位上建一座塔有Ci 的消费，且一个地位可以建任意多的塔，费用累加盘算。有m 个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第i 个区间的规模内要建最少Di 座塔。求最少消费。阵线可以看做一