BZOJ4444:[SCOI2015]国旗计划

题目大意:有n个互不包含的区间且首尾相连,求在某个区间必选的情况下,最少需要多少区间才能覆盖整个的区间

倍增法,每个区间只对应一个和它相关的区间,利用倍增求出以当前区间开头的所需最少区间,最后处理

View Code
原文地址:https://www.cnblogs.com/117208-/p/5334158.html