BZOJ4444:[SCOI2015]国旗计划 题目大意:有n个互不包含的区间且首尾相连,求在某个区间必选的情况下,最少需要多少区间才能覆盖整个的区间 倍增法,每个区间只对应一个和它相关的区间,利用倍增求出以当前区间开头的所需最少区间,最后处理 View Code