P2671 [NOIP2015 普及组] 求和

难度：4

感觉属于难度4里面比较难的一道题了，而且这道题的分类是前缀和，个人感觉和前缀和的关系真的不大，

首先分析题目，不难得出，y与计算结果没有关系，只是用来制约x和z，不难得出，x和z的奇偶性相同，然后，只有颜色相同的数才会相乘，不同颜色之间不用管，又正好，颜色是从1到m，所以一个很自然的想法就是按照颜色做下标散列分组，1记录颜色1的，以此类推，

然后又因为奇数和奇数乘，偶数和偶数成，所以同一个颜色里面又能分成两组，所以就是2m组的数据，计算这2m组数据之和，就是最终答案，

然后分析同一组数据，这时候这组数据的下标是同奇同偶，这个上面得出的，来分析计算的公式，假如说这组数据，个数是k个，那么下标从n1到nk，数据从x1到xk，这组数据的和应该是(n1+n2)(x1+x2)+…+(n1+nk)(x1+xk)+(n2+n3)(x2+x3)+…+(n2+nk)(x2+xk)+…总结就是1开头的，一直到k-1开头的，算完结，按照题意，里面没有重复的，然后就是将这个式子化简，得到sumx*sumn+(k-2)(x1n1+…+xknk)，这个过程是数学推导，演草纸上面写，这里就不写了，这组数据的和，输入的时候处理一下就可以了，这也是这道题和前缀和唯一有关系的地方，然后1到k就是线性的扫描，累加到结果里面就可以了，

至于程序的实现，选择了vector，因为不知道每种颜色，每种奇偶性后面是几个数据，万一数据很极端呢，全在这个颜色后面，那这个数组的第二维的大小就不很好开了，数据已经达到了10的5次方的级别了，所以采用了这种写法，

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll