BZOJ4444:[SCOI2015]国旗计划

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

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

View Code
posted @ 2016-03-29 19:24  117208  阅读(127)  评论(0)  编辑  收藏  举报