请求添加题解

有一个也是 $O(n\log n)$ 的做法：

设 $Pre$ 为原序列 $A$ 的前缀和，对于每一个区间 $B$ ，$B$ 的前缀和 $C$ 序列满足 $C_i = Pre_{i+l-1} - Pre_{l-1}$ ，则 $Pre$ 的众数的数量 -1 就是答案。注意特判取整个区间的情况，这个时候答案就是 0 的数量。