这道题的难点,不在于怎么数出答案,而在于数组一直在变。 每次查询之前,都要先把数组里的一个数改掉。 这个位置后面的前缀乘积,也会跟着一起变化。 如果每次修改之后都重新计算后面的前缀乘积,一次查询最坏要