2016年3月14日
CodeChef FNCS
摘要： 题面：https://www.codechef.com/problems/FNCS 题解： 我们考虑对 n 个函数进行分块,设块的大小为S。 每个块内我们维护当前其所有函数值的和,以及数组中每个元素对这个块函数值的和的贡献系数。 那么每次修改操作我们就可以对每个块函数值的和 O(1)进行修改。 对于 阅读全文
posted @ 2016-03-14 14:58 chenyushuo 阅读(376) 评论(0) 推荐(0) 编辑