题目描述
小红有n颗糖果,每颗糖果的编号为ai。小红给自己定下的目标是,第x天必须吃编号为x的糖果。现在小红有一个魔法,可以选择一颗糖果,将其编号翻倍。小红最多只能释放一次魔法。她希望自己连续尽可能多的天数都能吃到糖果,请你求出最多的连续天数。
输入描述
思路
考虑预处理出连续区间,我们只能使用至多一次翻倍操作。
这里的连续区间是指,这个区间内的数从小到大排序后,相邻元素的差至多为 2。
考虑每两个相邻的连续区间是否可以连在一块,如果可以则更新答案。
注意一个边界情况:区间 [3, 5]
和 [7, 100]