RT，前面的帖子沉了并且忘 at 人了，就是按照把必须在一段的东西合并起来的做法，题解里面写的基本都是粗略估计的 ∑i=1nVi=VlogV\sum\limits_{i=1}^n\frac Vi=V\log Vi=1∑niV=VlogV，但是仔细分析每一项会发现 iii 被遍历了 ai−ai−1a_i-a_{i-1}ai−ai−1 次，总共就是 ∑ai−ai−1=O(V)\sum a_i-a_{i-1}=O(V)∑ai−ai−1=O(V)，所以总复杂度 O(n+V)O(n+V)O(n+V)（如果是链表实现的）。
如果有问题可以指出，没问题建议修改一下题解/kel
@周子衡 @UltiMadow @minstdfx
