1. 给定长为 $n$ 正整数序列 $a$ 与等长空序列，一次操作可以给一个区间的数全部加上一个任意正整数 $k$，求从空序列变为 $a$ 的最小操作次数。

2. 给定长为 $n$ 正整数序列 $a$ 与等长均为 $1$ 的序列，一次操作可以给一个区间的数全部乘上一个任意正整数 $k$，求从空序列变为 $a$ 的最小操作次数。

求有无 $O(n)$ 解法