Pt.ll's blog

摘要： 题目传送门 思路 我们不难发现，当区间中没有重复的点很好求，但如果中间部分产生重复的点，他们所产生的贡献会减少。 正着推不好推，那就反着来。 我们可以考虑计算当区间长度确定时，每个区间内每个元素是否出现过。 我们可以发现，当我们把区间内的相同元素单独拎出来（下文称为 \(i\)），如果存在一个区间在 阅读全文