这题时间复杂度高的原因是每次pushup的复杂度是 O(len)O(\sqrt{len})O(len) 级别的,这个矛盾集中在vector的归并排序部分。
然后如果我们忽略所有操作1会发现最大点时间大约只有 200ms,所以主要就是操作1浪费了大量无用的归并。
在各种地方省略掉一切无用的归并操作可以极大地减小常数,90->100