http://codeforces.com/problemset/problem/731/F 其实是暴力枚举,但是有些小技巧,直接保存每个数的数量. 枚举每个起点时,然后依次加上起点大小的分段的数量的值,用前缀和效率很高,并且能巧妙跳过重复元素. #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; ] = {},n; in…