1.蹦蹦萝卜
2.快速幂
3.木材
4.因式分解
再补一个STL好了。
寒假似乎还是应该要做C++。
没招了。
剪枝。
链接描述
这个题目,使用ST表/线段树都可以做得出来。
但是。我不会线段树。
所以,让我们用ST表好了。
为什么是动态改值,还是可以用ST表呢?
因为,每次是在末尾插入数字。
这样一来,我们只需要,稍微修改ST表的定义,即可达到每次插入数值操作为O(n)时间复杂度。
f[i][j]的定义:[i,i-2^j+1]的区间中的最大值。
我感觉,我对ST表的使用任然不是非常熟练。
所以,到时候再练一练模板吧。
双向广搜