摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6085 【题目大意】 给出一个数组a一个数组b，以及询问数组c， 问对于每个c有多少对a%b=c，答案对2取模 【题解】 考虑对2取模我们发现答案等价于数字的xor，01状态可以用bitset保存， 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4939 【题目大意】 给出一个数列，每个询问给出三个区间，问除去三个区间共有的数字外， 还剩下几个数字，注意删去的是共有的数字个数，不是数字种类，统计时候也一样 【题解】 首先，答案为区间 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4810 【题目大意】 给出一个数列，有三种区间查询， 分别查询区间是否存在两个数乘积为x，是否存在两个数和为x，以及是否存在两个数差为x， 【题解】 我们对于询问进行莫队处理，保存当前区间 阅读全文