倍增好题记录

超级钢琴: [BZOJ 2006] [NOI 2010]超级钢琴(贪心+ST表+堆)

药不能停:[HDU 3712] Fiolki (带边权并查集+启发式合并)

监控: 类似"国旗计划”,不同的是要去掉被完全包含的区间

国旗计划:[BZOJ4444] [Luogu 4155] [LOJ 2007] [SCOI2015]国旗计划(倍增)

星际穿越:[Luogu 5465] [LOJ 6435] [PKUSC2018]星际穿越(倍增)

装球机器: [BZOJ3133] [Baltic2013]ballmachine(树上倍增+堆)

萌萌哒:[BZOJ4569] [Luogu 3295] [SCOI2016]萌萌哒(并查集+倍增)

posted @ 2019-09-14 13:07  birchtree  阅读(223)  评论(0编辑  收藏  举报