[ABC140E] Second Sum

2023-02-13

题目

题目传送门

翻译

翻译

难度&重要性(1~10):4

题目来源

AtCoder

题目算法

双向链表

解题思路

$1.$ 当我们用从小到大的顺序来求解时，把原来求过的都直接跳过，不用再进行重新求解，以此来降低时间的复杂度。
$2.$ 在我们每次更新时，比当前小的数都已经被跳过了，所以可以直接调用没跳过的数（大于当前的数）。
$3.$ 更新，跳过当前这个。

完成状态

已完成