ABC295 D - Three Days Ago (400)
嬉しい列は全ての数が偶数回登場している
全ての数の登場回数の偶奇が同じ区間が嬉しい列であるということ
前から順にそこまでの各数の偶奇のパターンを調べ、各パターンの個数を求める
各パターンについて作れる嬉しい列は個数を$ vとすると、そこから2個選ぶので$ \frac{v(v-1)}{2}個
各パターンについて足し合わせたのが答え
問題: https://atcoder.jp/contests/abc295/tasks/abc295_d
提出: https://atcoder.jp/contests/abc295/submissions/40029132
#ABC295 #400pt #D #ABC #AtCoder
#区間