Subarray Distinct Values

原题链接

题解

解法1：暴力

枚举所有区间，判断是否合法

优化性质1：如果一个区间合法，那么其所有子区间都合法

解法2：

枚举所有点，查看以其为右端点时，最小的左端点（性质一）

优化性质2：这个最小的左端点，随着右端点的递增不会递减

解法3：

枚举所有点，查看以其为右端点时，最小的左端点，但是这个左端点不会随着右端点的更新而归零