m0_46135899的博客

莫队算法莫队算法有很多，本篇只讲最普通的莫队算法，以及奇偶优化前提：莫队算法适用于在常数时间复杂度内进行维护一个区间的延伸或缩小一个单位；即l++或l–或r++或r–在常数时间复杂度内完成。主要用于区间上的查询。莫队需要离线处理询问。加一个时间维可以支持修改，这次先不写。思想：将区间分块，假设区间长度为N,我们以N1/2为块长,一共分了N1/2块。首先我们只关注每个询问的左端点，按每个左端点所在的块把他们排序。对于每一个块内，我们将询问按照右端点的大小排序。于是我们按照这个顺

快速幂我个人认为快速幂是十分简单基础的常规求幂算法可以直接调用pow()函数。也可以使用十分朴素的算法，逐次相乘。long long Pow(int x,int m){ if(m==0) return 1ll; long long ans =1; for(int i=1;i<=n;i++) ans*=x; return ans;}易知时间复杂度是O(n)可是这样的算法太慢了，不能满足我们的实际需求。实际场景中求幂的次数可能会很大.所以我们引入位运算来优化求幂的次数。我