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