Bahuia的博客

题意：给出n个数的序列，给出m个区间[L,R]的询问，问在[L,R]中有多少段子区间的异或和等于k。思路：莫队算法，先保存前缀异或和，然后对于每次从[L,R]转移到[L,R+1]只需要O(1)的时间，只需要知道sum[R^k]有多少即可，因为每个数都不大，可以直接开一个数组保存。另外这题的莫队需要分块处理，否则还是T。代码：#include #include #incl

题意：有n个女生，每个女生都属于一个教室，现在要访问这些女生，就要进入教室，每次进入一个教室只能访问该教室的一个女生，现在要问对于[L,R]之间的女生全部访问，一共有多少种不同的访问教室的方式？思路：仔细想一下，因为最后的方案按照教室的不同来划分，那就与教室内部的女生访问顺序没有关系，那么只要拿所有女生的访问的排列数除以每个教室女生的排列数即可。 区间查询问题，不涉及修改操作，而且区间改变一个单位