摘要: 题目地址 要动态在末尾加入一个数,查询最后k个数的乘积,k不定。 维护每个数往前乘积的倍增数组再求和。 直接维护前缀积,遇到零就重置为1,因为题目求的不是一般的区间和,而是最后k个数,所以直接置1是对的。 code1 code2 阅读全文
posted @ 2020-02-25 22:38 Keane1998 阅读(146) 评论(0) 推荐(0) 编辑