注意到这里有个区间的\(b_i\)最小。我们考虑每个\(b_i\)作为最小的时候各操作几次。显然每个\(b_i\)的【操作区间】更长是不劣的。于是这些个\(b_i\)是可以打成笛卡尔树，进行DP。想到这一点，DP便是不难的了。定义\(f_{i,j}\)为以\(i\)为根的子树内，最优操作后最大值

Problemstatement给定长度为\(n\)的数组\(a,b\)，每次操作可以任意选择一个区间\([l,r]\)，记\(x=\displaystyle\min_{l\leqi\leqr}b_i\)，然后\(\foralla_i(i\in[l,r]),a_i\leftarrow\lfloor{\frac{a_i}{x}}\rfloor\)，求最终使得\(a_i\)均变为\(1\)的最小操作次