![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
52gqy
52gqy1314
展开
-
P2709 小B的询问
题目描述 小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的序列。 接下来的M行,每行两个整数L、R。 输出格式: M行,每行一个整数,其中第i行...原创 2019-07-23 16:50:23 · 122 阅读 · 0 评论 -
P3901 数列找不同
题目描述 现有数列A1,A2,⋯,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN,Q 个询问(Li,Ri)(L_i,R_i)(Li,Ri),ALi,ALi+1,⋯,ARiA_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi,ALi+1,⋯,ARi 是否互不相同 输入输出格式 输入格式: 第1 行,2 个整数N,QN,QN,Q 第2 行,N 个整数ALi,...原创 2019-07-23 17:25:14 · 111 阅读 · 0 评论