本文介绍NOIP2015普及组第三题sum的解题思路及实现方法，通过使用前缀和技巧优化原始暴力解法，提高了算法效率。
NOIP2015 普及组第三题 sum 题解
原文地址：https://github.com/billchenchina/blog_files/blob/master/Solve/NOIP2015-Junior_sum_Solve.md
看到这题第一想法就是暴力，于是就试了试。暴力就是两层循环，每次比较x与z的color。
总能过点分的吗 23333 好了40分
正解
正经点，这题是个前缀和，先扫一遍，把 color 和奇偶性相同的放到一起再说。
然后，在每组里可以用公式来算[图片] ( 先留个坑，公式以后再补上 )，边算边求模，以防爆 int。然后就很高兴的A了。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
