构造 HDOJ 5400 Arithmetic Sequence

题目传送门

题意：问有多少个区间，其中存在j使得ai + d1 == ai+1(i<j) && ai + d2 == ai+1 (i>j)

构造：用c1[i], c2[i]记录i为标杆左边最多几个符合以及右边最多几个符合，那么i的贡献为(c1[i]+1) * (c2[i] + 1)；当d1==d2时，找出符合的连续区间，长度记为cnt，那么贡献为(cnt+1) * cnt / 2。

;
;
) ; ; ;
       ; ;
       ;
       ;
           ; ) ; ;
               ) ;
           ; ) );
       ;
}