摘要: 5.30 T1 函数求和 15年论文里的题目,分块乱搞 我们可以对原序列和f序列都分块 在O(nsqrt(n))的时间内处理出f序列中的每一块里面对应a序列中的每个数分别出现了多少次,在修改的时候整块可以直接修改。同时我们维护一下原序列中每块内的前缀和和总体的前缀和。这样查询的时候不是整块内的f可以 阅读全文
posted @ 2016-05-30 18:48 assassain 阅读(197) 评论(0) 推荐(0) 编辑