[ABC140E] Second Sum

发布时间 2023-04-28 19:20:26作者: OIerBoy

2023-02-13

题目

题目传送门

翻译

翻译

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

题目来源

AtCoder

题目算法

双向链表

解题思路

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

完成状态

已完成