这道题的最优解应该就是 $\mathcal{O}(n^2\log{}n)$ 吧？

然而最优解排行榜第一页是清一色的 $\mathcal{O}(n^2)$，随便构造一个样例

3
1 3 6

就能 hack 掉，预期答案为 2，但输出 1。猜测其原因是考虑了重叠区间。

拿榜上的四五份提交测过，都存在这个问题。

怀疑过是数据更新过但没有重测的缘故，遂把排在最前面的 submission 代码当场交了一遍，依然是 AC。

所以是我理解错了吗……