做题记录

P3642 烟花表演

一道非常厉害的题目，不难发现dp暴力是好想的，但是优化却不是很显然，这个东西本质上还是Slope trick，通过维护拐点来计算贡献，但是由于需要合并两个堆，所以可以直接启发式合并或者左偏树来做。