P7527 [USACO21OPEN] United Cows of Farmer John G

题目描述

农夫约翰合牛国(The United Cows of Farmer John,UCFJ)将要选派一个代表队参加国际牛学奥林匹克(International bOvine olympIad,IOI)。 有 $N$ 头奶牛参加了代表队选拔。她们站成一行,奶牛 $i$ 的品种为 $b_i$。 代表队将会由包含至少两头奶牛的连续区间组成——也就是说,对于满足 $1\le l

输入格式

输出格式

说明/提示

#### 样例解释 每一代表队对应以下的一对领队: $$(1,2),(1,3),(1,4),(1,7),(2,3),(2,4),(3,4),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7).$$ #### 数据范围与约定 $1\le N\le 2\times 10^5$ 。