摘要:题目链接: https://www.codechef.com/problems/FNCS Solution 大力分块.. 对序列分块,维护块内前缀和、块的前缀和,修改时暴力维护两个前缀和,询问单点答案就可以$O(1)$得到。 再对函数分块,维护每块函数的答案、每个位置对每块函数的贡献次数,贡献次数并 阅读全文
posted @ 2017-03-07 14:57 DaD3zZ 阅读(333) 评论(0) 推荐(0) 编辑