首页 > TAG信息列表 > P2709
洛谷P2709 小B的询问（莫队）
题目描述 小B 有一个长为 nn 的整数序列 aa，值域为 [1,k][1,k]。 他一共有 mm 个询问，每个询问给定一个区间 [l,r][l,r]，求： ∑i=1kci2i=1∑kci2 其中 cic**i 表示数字 ii 在 [l,r][l,r] 中的出现次数。 小B请你帮助他回答询问。 输入格式 第一行三个整数 n,m,kn,m,k。 第二行 nn 个整【洛谷 P2709】 小B的询问
小B的询问 洛谷 题目大意 个\(1~K\)之间的整数。他一共有\(M\)个询问，每个询问给定一个区间\([L..R]\)，求\(\sum^{K}_{i=1}{c(i)^2}\)的值,其中i的值从\(1\)到\(K\)，其中\(c(i)\)表示数字\(i\)在\([L..R]\)中的重复次数。小B请你帮助他回答询问。 输入格式 第一行，三P2709 小B的询问 莫队板子
LINK 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L…R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L…R]中的重复次数。小B请你帮助他回答询问。 输入格式 第一行，三个整数N、M、K。 第二行，N个整数，表示小B的序列。 接P2709 小B的询问（莫队）
莫队板子，参见：莫队算法 代码： #include <bits/stdc++.h>#define int long long#define sc(a) scanf("%lld",&a)#define scc(a,b) scanf("%lld %lld",&a,&b)#define sccc(a,b,c) scanf("%lld %lld %lld",&a,&b,&c)#define s