除该专题

线性时空实现数组各个元素除该位置外连乘

一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素,即a[0]变为a[1]到a[n-1]的积,a[1]变为a[0]和a[2]到a[n-1]的积,...,a[n-1]为a[0]到a[n-2]的积(就是除掉当前元素,其他所有元素的积)。程序要求:具有线性复杂度,且不能使用除法运算符。 分析: 根据要求线性且不能用除法,那么就得需要分段线性策略,这道题如果能用除法