摘要： 题目： 链接：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 阅读全文