随笔分类 -  莫队

该文被密码保护。

该文被密码保护。

摘要：题目：给你一个长度为n的序列，m次询问，询问 区间 [ L , R ] 中的众数出现的次数，输出 - ans; 思路： 回滚莫队 裸题 #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #defin 阅读全文

该文被密码保护。

该文被密码保护。

摘要：题目：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4467 题意：给你n个点（每个点都有一个颜色，0代表黑色，1代表白色），m条边，每条边有一个权值.现在有有两个操作，一个是修改某个点的颜色（白变成黑/黑变成白），另外一个是询问那些边的两个端点 都为指定 阅读全文

摘要：题目： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858 题意： #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define rep(i,j, 阅读全文

摘要：题目： 链接：https://www.luogu.org/problemnew/show/P1494 题意：一些袜子排成一排，每个袜子有固定的颜色。 每次询问在[l,r]的袜子中等概率选两只，求有多大的概率抽到两只一样颜色的。 思路： 其实 就是 求 莫队维护 一波 cnt[ i ] * cnt[ 阅读全文

摘要：题目： 题意：给定序列，求[l,r]区间内数字相同的数的最远距离。 链接：https://www.codechef.com/problems/QCHEF #include<bits/stdc++.h> #define LL long long #define ULL unsigned long lo 阅读全文

摘要：题目 ： 链接 ：https://loj.ac/problem/6285 题意：给出一个长为 n的数列，以及 n个操作，操作涉及询问区间的最小众数。 思路：虽然这不是一道 回滚莫队题，就是 暴力分块 的题， 但是 还是 可以用回滚莫队 写滴，好像大部分题解都是 暴力分块。 #include<bits 阅读全文

摘要：题目: 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4241 题意：给你一个长度为n序列，m次查询，每次询问 一段区间 最大的 a[ i ] * cnt [ i ] （ 重要度 * 出现次数） 思路： 就是 一个块 一个块 的处理，对于 那 阅读全文

摘要：题意：有n个数编号从0→n-1,两种操作： Q L R:询问编号为L→R-1的数中共有多少种不同的数 M X Y：将编号为X的数改为Y 共有m个操作 题目 链接 : https://vjudge.net/problem/UVA-12345 #include<bits/stdc++.h> #defin 阅读全文

摘要：题目： 链接:https://codeforces.com/problemset/problem/940/F 题意：给你n个数,a[i]有q个操作，操作有两种：操作1. 1 x y 表示询问， mex{ c[ 1 ],c[ x + 1 ],...c[ 1e9 ] } 的值， 其中 c[i] 表示 a 阅读全文

摘要：题意：有两种操作： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 对每个1操作 输出答案； 带修莫队 模板题 (加多个T指针) 多注意细节 #include<bits/stdc++.h> #define LL lo 阅读全文