BZOJ3781 小B的询问 莫队
小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。n,m,K
显然莫队裸题，样例一遍过。。。
#include
#define LL long long
#define clr(x,i) memset(x,i,sizeof(x))
using
原创
2017-12-01 22:47:39 ·
355 阅读 ·
0 评论
关注
分享
扫一扫