题意给定序列\(a\)，每次操作可以使\(a_i\getsa_i^2\)，求使\(a\)不降的最少操作次数。分析因为\(1^k=1\)，所以无解的情况只有\(\exist\a_i=1\)且\(\exist\j\in[1,i),a_j>1\)。在有解的情况下，假设对\(a_{i-1}\)操作\({k_{i-1}}\)次，对\(a_i\)操作\({k_i}\)次。

CF1883E+CF1995C对数+贪心CF1883ELookBack大致题意给你一个整数数组$a_1,a_2,…,a_n$。你需要用最少的运算次数使数组不递减。在一次操作中，您需要执行以下操作：选择一个索引\(1\leqi\leqn\)、设置$a_i=a_i⋅2$.数组\(b_1,b_2,…,b_n\)在所有$1\leqi\l

思路详解：请注意，本题解用到了非整数计算，也就是说性能可能不如整数运算，但是易于实现，追求最优解的大佬不建议观看本题解。这个题看似简单，但是由于涉及到了平方操作，不用高精度根本存不下，然后如果你要用高精度的话又会T