超级钢琴: [BZOJ 2006] [NOI 2010]超级钢琴(贪心+ST表+堆)
药不能停:[HDU 3712] Fiolki (带边权并查集+启发式合并)
监控: 类似"国旗计划”,不同的是要去掉被完全包含的区间
国旗计划:[BZOJ4444] [Luogu 4155] [LOJ 2007] [SCOI2015]国旗计划(倍增)
装球机器: [BZOJ3133] [Baltic2013]ballmachine(树上倍增+堆)
原文：https://www.cnblogs.com/birchtree/p/11518896.html