断更原因：初三折磨人

1.链表的小trick

我们用链表维护的是一个元素的前驱和后继，而这个前驱和后继是靠数组下标维护的，这意味着我们可以方便的通过将元素值当作下标的方式查找之前驱和后继，这意味着我们如果想要从大到小的对链表中的元素进行操作可以不使用雷霆的sort而是直接通过将值域中的每一个数从大到小作为下标然后乱搞。
e.g.:

    for (int i = n; i >= 1; i--)
    {
        if (nxt[i])
        {
            cout << i << ' ' << nxt[i] << ' ';
            // cout << nxt[pre[i]] << ' ' << nxt[nxt[i]] << '\n';
            update(i);
        }
    }