如果思路是单指针且 WA 50pts or 45 pts or ...\text{WA 50pts or 45 pts or ...}WA 50pts or 45 pts or ...,可以在数组左右设置哨兵(a[0]=−INF,a[n+1]=INFa[0]=-INF,a[n+1]=INFa[0]=−INF,a[n+1]=INF),并在求和时注意特判(l<rl<rl<r),另外注意乘法取模以及最后 ans%P+P%Pans\%P+P\%Pans%P+P%P.