~~入门题~~ 对于一个区间的询问，如果在已知$[l,r]$的答案时可以用O(1)的时间求出左右端点$±1$的答案，就可以使用莫队来优化。 设已知区间为$[l_1,r_1]$，所求区间为$[l_2,r_2]$ 可知求得$ "l_2,r_2]$的成本是$|l_1 l_2| + |r_1 r_2|$如果 ...
分类：
其他好文 时间：
2018-04-09 18:52:52
阅读次数：
165
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类：
其他好文 时间：
2017-11-06 21:22:05
阅读次数：
213
OJ题号：BZOJ3781、洛谷2709 思路： 根据平方和公式，$(a+b)^2=a^2+2ab+b^2$，即当$c_i$增加$1$时，新的答案增加$2C_i+1$，减少时亦同。莫队求解即可。 ...
分类：
其他好文 时间：
2017-07-11 21:23:31
阅读次数：
141
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3781 【题解】 将x^2差分成1+3+5+...+(x+x-1)即可莫队了。顺手3min码出来了（兹磁啊） 复杂度$O(n\sqrt{n})$ # include <math.h> # inc ...
分类：
其他好文 时间：
2017-07-05 00:28:58
阅读次数：
268
【BZOJ3781】小B的询问 题意：有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数 题解：初学莫队算法，差不多明白了用莫队的情况，对于这种离线的，区间长 ...
分类：
编程语言 时间：
2017-05-03 21:15:47
阅读次数：
253
[BZOJ3781]小B的询问 试题描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入 第一行，三个整数N、M、K。 ...
分类：
其他好文 时间：
2017-04-22 10:28:17
阅读次数：
197
bzoj3781小B的询问 题意： 给定一个长度为n的序列，序列里的数≤k，m个询问l,r：求sigma(i,1,k)c[i]^2，c[i]为i在[l,r]的出现次数。n，m，k≤50000。 题解： 莫队算法直接上。 代码： 20160906 ...
分类：
其他好文 时间：
2016-09-11 17:01:20
阅读次数：
153
Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，...
分类：
其他好文 时间：
2015-08-02 18:11:01
阅读次数：
88
3781: 小B的询问Time Limit: 10 SecMemory Limit: 128 MBSubmit: 146Solved: 98[Submit][Status]Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma...
分类：
其他好文 时间：
2014-12-05 12:39:35
阅读次数：
226
莫队经典。 开个数组维护a[i]出现的次数。 1 #include 2 #include 3 #include 4 using namespace std; 5 int Num,CH[12],f,c; 6 inline void R(int &x){ 7 c=0;f=1; 8 for...
分类：
编程语言 时间：
2014-11-28 17:53:55
阅读次数：
251
