题目描述

塔子哥有一个长度为$n$的数组$a$，她会询问$q$次，每次会问你区间$[l,r]$中有多少个连续子数组包含$x$。

思路:区间容斥计算

数据范围？

首先，据考生反应，这个题目并没有给数据范围，但是$O(n^2)$的复杂度并过不去。那么我们就假设n , q <= 100000。

区间差分？

考虑这种区间问题一般都能用前缀和或者差分来解决。回忆求区间和，我们可以用前缀和 + 差分的方式来解决。

那么这种区间计数的问题，我们可以用前缀和 + 差分的方式来解决吗？