摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意： T次询问，每次询问n个苹果中最多拿m个苹果的方法数 题解： 因为T为1e5，所以直接做时间复杂度会很高，所以我们因为每次询问可以离线下来，我们考虑莫队算法 首先这个题可以看作求 $$ \su 阅读全文
摘要：
传送门：https://codeforces.com/contest/1167/problem/B 题意： 交互题：现在你有6个数4, 8, 15, 16, 23, 42组成的某种组合，你可以询问系统四次，每次询问的格式为？i j 系统会回复你ai aj的值，问你这个组合是哪种，有解且解是唯一的 题 阅读全文
摘要：
传送门：https://codeforces.com/contest/86/problem/D 题意： 给你n个数，m次询问，每次询问问你在区间l，r内每个数字出现的次数的平方于当前这个数的乘积的和 题解： 莫队算法 思路: 根据平方和公式我们知道 $$ (a+1)^2=a^2+2a+1 $$ 于是 阅读全文
摘要：
传送门：https://codeforces.com/problemset/problem/220/B 题意： 给你n个数，m次询问，每次询问问你在区间l，r内有多少个数满足其值为其出现的次数 题解： 莫队算法 思路：每次区间向外扩的更新的过程中，检查该位置的数ai的出现次数是否已经达到ai或ai+ 阅读全文