－ 回忆゛

http://codeforces.com/contest/877/problem/F 题意：总共有n本书，每本书是数学的或者经济的。每本书中都有ai个问题，给出q个询问，每次询问一个区间[l,r]内，满足数学书的总问题比经济书的总问题多k个的子区间有多少个。 思路：首先区间离线问题，每次可以O(1) 计算左右答案，那么考虑莫队算法，最主要问题考虑怎么增加和减少区间。为了简化处理情况，我们直接提前...

算法讲解： https://blog.youkuaiyun.com/hzj1054689699/article/details/51866615 https://zhuanlan.zhihu.com/p/25017840 #include<bits/stdc++.h> #define fi first #define se second using namespace std; typede...

详细解答： https://blog.youkuaiyun.com/bossup/article/details/39236275 第一行包含两个正整数N和M。N为袜子的数量，M为小Z所提的询问的数量。接下来一行包含N个正整数Ci，其中Ci表示第i只袜子的颜色，相同的颜色用相同的数字表示。再接下来M行，每行两个正整数L，R表示一个询问。 Output 包含M行，对于每个询问在一行中输出分数A/B表示从该询问的...

http://codeforces.com/contest/617/problem/E 题意： 给出一个数组，一个数字k，每次查询给出l，r 问每次l，r范围内有多少满足条件的连续数字异或和为k 思路：首先这道题目符合莫队算法条件，那么考虑离线，每次修改时需要维护的即是，修改点异或数量对答案的影响。 我们知道 a xor b=c -> a xor c=b 那么如果 l-r异或和为k 就会...