传送门 题意 给你一个数列{ai}\{a_i\}{ai​}和两数L,RL,RL,R，询问有多少组l,rl,rl,r，满足∑i=lra[i]∈[L,R]\sum ^r _{i=l}a[i] \in [L,R]∑i=lr​a[i]∈[L,R] 题解 考虑把∑i=lra[i]\sum ^r _{i=l} a[i]∑i=lr​a[i]转化为前缀和sum[r]−sum[l−1]sum[r]-sum...