题目大意:给定n个数有正有负,有Q次询问,每次询问区间[l,r]中有几个子区间满足和为k 做法:显然的莫队 每次用map记录一下当前区间[l,r]中的前缀和的值的个数 然后r的话找sum[r]-k的,l找sum[l]+k即可 不过是一道卡常题,不能用map要用unordered_map才能过 代码: #pragma GCC optimize(3) #pragma GCC optimize("unroll-loops") #pragma GCC target("sse,sse2…

题目大意: 有$n(n\le10^5)$个数$w_{1\sim n}(|w_i|\le10^9)$,并给定一个数$k(|k|\le10^9)$.$q(q\le10^5)$次询问,每次询问区间$[l,r]$中满足数字之和等于$k$的子区间数. 思路: 莫队卡常. #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #include<cmath> #include<cst…

题目大意 有一个序列,每个位置上有 \(1\) 或 \(2\) 两种元素若干,每次询问一个区间,求这个区间有多少个子区间满足 \(1\) 类元素恰好比 \(2\) 类元素多 \(k\) 个. 莫队 要是看到很难维护的东西,又允许离线,多半就是莫队.(雾) 来看看一个区间在满足条件的情况有啥可以用到的东西: \[s1[R] - s1[L-1] = s2[R] - S2[L-1] + k \] \(s1[i]\) 表示从 \(1\) 到 \(i\) 有多少个一类元素,\(s2\) 同理. 移项: \…