给一段长为n的序列和m个关于区间的询问，求出每个询问的区间中有多少种数字是 该种数字出现的次数等于该数字 的。 ...
分类：
其他好文 时间：
2018-07-21 14:44:25
阅读次数：
145
题意：查询的是区间内每个数出现次数的平方×该数值的和。 分析：虽然是道莫队裸体，但是姿势不对就会超时。答案可能爆int，所以要开long long 存答案。一开始的维护操作，我先在res里减掉了a[pos]*cnt[a[pos]]*cnt[a[pos]]，将cnt[a[pos]]+1，再将乘积加回。 ...
分类：
其他好文 时间：
2018-07-20 20:31:29
阅读次数：
160
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， ...
分类：
其他好文 时间：
2018-07-20 17:31:39
阅读次数：
133
莫队例题。 莫队学习：https://www.cnblogs.com/Paul-Guderian/p/6933799.html 本题 分子是sigma(c(sum[a[i]],2))，分母是sigma(l-r+1,2); 维护分子和即可。 莫队适用范围：离线，区间，区间转移到下一格O(1)。 ...
分类：
编程语言 时间：
2018-07-20 00:19:39
阅读次数：
161
1 /* 2 题意： 3 思路： 4 时间： 5 */ 6 #include 7 using namespace std; 8 9 typedef long long LL; 10 const int MAXN=100005; 11 const LL MOD7 = 1e9+7; 12 13 stru... ...
分类：
编程语言 时间：
2018-07-19 22:31:26
阅读次数：
221
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 带修改的莫队； 用结构体存下修改和询问，排好序保证时间后就全局移动修改即可； 参考了TJ：https://blog.csdn.net/SmallSXJ/article/details/6 ...
分类：
其他好文 时间：
2018-07-18 21:43:39
阅读次数：
148
1.（1005E2）http://codeforces.com/contest/1005/problem/E2 题意：给定一个长度为n的排列，先求有多少个区间[l,r]满足该区间的中位数为m 分析：设置函数count(m):表示对于给定长度为n的序列，有多少个区间的中位数是>=m的（当【区间>=m数 ...
分类：
其他好文 时间：
2018-07-11 14:43:56
阅读次数：
164
题目传送门 神速的列车 光速的列车 声速的列车 题目大意 给定一个长度为$n$的序列，$m$次询问区间$[l, r]$内相差最小的两个数的差的绝对值。 题目传送门 神速的列车 光速的列车 声速的列车 题目大意 给定一个长度为$n$的序列，$m$次询问区间$[l, r]$内相差最小的两个数的差的绝对值 ...
分类：
编程语言 时间：
2018-07-07 22:33:09
阅读次数：
201
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6278 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Problem Descrip ...
分类：
编程语言 时间：
2018-06-27 22:17:18
阅读次数：
644
题目链接：https://www.luogu.org/problemnew/show/P1494 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号 ...
分类：
编程语言 时间：
2018-06-26 00:49:43
阅读次数：
152
