摘要： 题目链接： https://www.codechef.com/problems/FNCS Solution 大力分块.. 对序列分块，维护块内前缀和、块的前缀和，修改时暴力维护两个前缀和，询问单点答案就可以$O(1)$得到。 再对函数分块，维护每块函数的答案、每个位置对每块函数的贡献次数，贡献次数并 阅读全文