,这里我们认为如果某两位同学的特征值相同,那么这两位同学便能够被顺利牵线,走到一起,1 位同学的特征值与 TA 的相同,请求出氧气少年可以选择多少种区间。
七夕节到了。 有 n n 位同学站成一排,月色哥哥给每位同学都确定了一个特征值,第 i i 位同学有一个特征值 a_i a i ,这里我们认为如果某两位同学的特征值相同,那么这两位同学便能够被顺利牵线,走到一起。 现在,氧气少年要确定一个区间 [l,r] [l,r],满足: 对于编号位于该区间中的任意一位同学,都有恰好 1 1 位同学的特征值与 TA 的相同。 如: a=[1,1,2,3,2,3,1] a=[1,1,2,3,2,3,1],区间 [a_1,a_2],[a_3dots a_6],[a_1dots a_6] [a 1 ,a 2 ],[a 3 …a 6 ],[a 1 …a 6 ] 等均符合条件。而 [a_1dots a_3] [a 1 …a 3 ] 不符合条件,因为对于区间中第 3 3 位同学而言,没有人的特征值与 TA 的相同; [a_1dots a_7] [a 1 …a 7 ] 不符合条件,因为不管是对于区间中第 1 1 位还是第 2 2 位还是第 7 7 位同学而言,都有 2 2 位同学的特征值与 TA 的相同。 请求出氧气少年可以选择多少种区间。