数珠子颜色

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.*;
public class Main{
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int a[] = new int[n];
        for(int i = 0;i < n;i++){
            a[i] = sc.nextInt();
        }
        long sum = 0;
        for(int i = 0;i < n;i++){
            HashSet<Integer> map = new HashSet<Integer>();
            sum++;
            int now = 1;
            map.add(a[i]);
            for(int j = i + 1;j < n;j++){
                if(!map.contains(a[j])){
                    now++;
                    map.add(a[j]);
                }
                sum+=now;
            }
        }
        System.out.println(sum);


    }

}

这里用了一个新方法，hashset，具体也是跟hashmap差不多的，就是在遍历中，每一次新遍历都要重置一次map，这样才能准确知道有没有重复的颜色，然后呢每一次开始，单独的一个珠子就算作一个区间，然后另一方面值得注意的是，不管重复不重复，小循环每次都要加上now的次数，因为如果有相同的话就直接加上了，不用再循环一次搞得太麻烦