Color incompleto#13095
Se te da un arreglo de longitud . Cada número representa un color.
Considera un subarreglo a_l,a_{l+1},\ldots,a_r. Un color se llama incompleto en este subarreglo si el subarreglo contiene al menos una aparición de este color, pero no todas sus apariciones en el arreglo original.
Por ejemplo, si un color aparece cinco veces en el arreglo original, es incompleto en cualquier subarreglo que contenga entre una y cuatro de sus apariciones.
Un subarreglo se llama bueno si contiene exactamente un color incompleto. Cada uno de los demás colores debe estar ausente del subarreglo o tener incluidas en él todas sus apariciones del arreglo original.
Halla la cantidad de subarreglos buenos.
La primera línea contiene un entero (1 \leq n \leq 2 \cdot 10^5) — la longitud del arreglo.
La segunda línea contiene enteros a_1,a_2,\ldots,a_n (1 \leq a_i \leq n) — los colores de los elementos del arreglo.
Imprime un entero — la cantidad de subarreglos buenos.
Ejemplo 1
Ejemplo 2
Ejemplo 3
En el primer ejemplo hay subarreglos buenos. Por ejemplo, en el subarreglo a_1,a_2,a_3 el color es incompleto, mientras que todas las apariciones del color están incluidas. El subarreglo a_1,a_2 no es bueno porque contiene dos colores incompletos.
En el segundo ejemplo, todo subarreglo no vacío salvo el arreglo completo contiene el color incompleto . Hay subarreglos de ese tipo.
En el tercer ejemplo, cada color aparece exactamente una vez en el arreglo original, por lo que ningún color puede ser incompleto. No hay subarreglos buenos.
puntos — todos los elementos del arreglo son iguales.
puntos — n \leq 100.
puntos — n \leq 2000.
puntos — a_i \leq 2.
puntos — el arreglo contiene a lo sumo colores distintos.
puntos — sin restricciones adicionales.