Codeforces Round 905 (Div. 3) |
---|
Закончено |
Вам дан массив целых чисел $$$a_1, a_2, \ldots, a_n$$$. Посчитайте количество подотрезков этого массива $$$1 \leq l \leq r \leq n$$$, таких что:
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит единственное целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует их описание.
Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — размер массива $$$a$$$.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$).
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите количество подходящих подотрезков.
61121 131 2 142 3 2 154 5 4 5 4101 7 7 2 3 4 3 2 1 100
1 1 4 7 4 28
В первом наборе входных данных существует ровно один подотрезок $$$(1, 1)$$$, который нам подходит.
В втором наборе входных данных существует ровно один подотрезок $$$(1, 2)$$$, который нам подходит. Подотрезки $$$(1, 1)$$$ и $$$(2, 2)$$$ нам не подходят, так как подпоследовательность $$$[1]$$$ встречается два раза в массиве.
В третьем наборе входных данных подходят все подотрезки кроме $$$(1, 1)$$$ и $$$(3, 3)$$$.
Название |
---|