AT_abc369_c [ABC369C] Count Arithmetic Subarrays

[problemUrl]: https://atcoder.jp/contests/abc369/tasks/abc369_c 長さ $ N $ の正整数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。 $ 1\leq\ l\leq\ r\leq\ N $ を満たす整数の組 $ (l,r) $ であって、数列 $ (A_l,A_{l+1},\dots,A_r) $ が等差数列であるようなものが何通りあるか求めてください。 なお、数列 $ (x_1,x_2,\dots,x_{|x|}) $ が等差数列であるとは、ある $ d $ が存在して $ x_{i+1}-x_i=d\ (1\leq\ i\

N/A

N/A

### 制約 - $ 1\leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ A_i\ \leq\ 10^9 $ - 入力は全て整数 ### Sample Explanation 1 条件を満たす整数の組 $ (l,r) $ は $ (1,1),(2,2),(3,3),(4,4),(1,2),(2,3),(3,4),(1,3) $ の $ 8 $ 通りです。 実際、$ (l,r)=(1,3) $ のとき $ (A_l,\dots,A_r)=(3,6,9) $ は等差数列なので条件を満たしますが、 $ (l,r)=(2,4) $ のとき $ (A_l,\dots,A_r)=(6,9,3) $ は等差数列ではないので条件を満たしません。 ### Sample Explanation 2 すべての整数の組 $ (l,r)\ (1\leq\ l\leq\ r\leq\ 5) $ が条件を満たします。