swqeaaa的博客

【题目】http://codeforces.com/problemset/problem/86/D 【题意】给出一个长度为n的串，t次询问，每次询问l到r之间每个数*这个数出现的次数^2的和 【思路】莫队算法 【代码】 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=...

普通莫队 就是暴力 几个注意的地方: 排序关键字顺序: blo[l]>rblo[l]>rblo[l]>r, 即按blo[l]blo[l]blo[l]排序, blo[l]blo[l]blo[l]相同按rrr排序. lll和rrr移动的操作要先动add, 否则会出现cntcntcnt为负的情况. 如果要记录出现次数的次数(CNTCNTCNT数组), CNTCNTCNT...

之前看到过一个经典问题, 可能能对理解这个题为什么可以转化为求前缀和的问题有所帮助. k倍区间: 给出一个数组, 问多少个区间的和是k的倍数. 不妨设a为原数组, sum前缀和数组, 设∑i=lra%k=0\sum\limits_{i=l}^{r}a\%k=0i=l∑r​a%k=0, 实际上相当于sum[r]%k−sum[l−1]%k=0sum[r]\%k-sum[l-1]\%k=0sum[r]%...

给出一个长度1e5的数组, 1e5次询问, l到r之间异或值为k的区间个数. 这个题的思想和那个"求区间和为0的最长区间长度"的题很像. 若KaTeX parse error: Can't use function '\^' in math mode at position 2: a\̲^̲b=c, 那么KaTeX parse error: Can't use function '\^' in m...