莫队算法
让我改变你的心智
这个作者很懒,什么都没留下…
展开
-
BZOJ 2038 小Z的袜子(hose) 莫队算法
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2038题意:给出一个长为n的序列,m次查询,每次查询一个l,r问在l,r区间内任取两个数相同的概率是多少。公式化简的:(sigma(s(i)^2)-sigma(s(i))/(l-r+1)*(l-r);题目转化为求区间[l,r]内出现的所有数字的出现次数平方和,莫队算法的模板题,注意公式分母会爆i...原创 2018-03-10 17:30:45 · 168 阅读 · 0 评论 -
codeforces F. Machine Learning
题目:http://codeforces.com/contest/940/problem/F题意:给一个长度为n的序列和q次操作。操作1:查询l,r区间内所有数字出现次数所组成的数组中没有出现过的最小正整数。操作2:将a[p]修改为y。带修改的莫队算法,每次答案暴力得出。#include<stdio.h> #include<string.h> #include<alg...原创 2018-03-12 14:46:20 · 256 阅读 · 0 评论