Jun

描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L…R]，求∑ci2的值，其中ci表示数字i在[L…R]中的重复次数。小B请你帮助他回答询问。输入第一行，三个整数N、M、K。第二行，N个整数，表示小B的序列。接下来的M行，每行两个整数L、R。输出M行，每行一个整数，其中第i行的整数表示第i个询问的答案。样例输入 [复制]6 4 31 3 2...

思路：裸的莫队，注意有一点小的组合数学的知识#include<bits/stdc++.h>using namespace std;#define sf scanf#define int long longconst int maxn=5e4+10;int col[maxn],amt[maxn],b[maxn],n,m,k,c[maxn][5];typedef pair&...