关于一种卡常技巧
查看原帖
关于一种卡常技巧
192044
tobie楼主2024/4/17 21:52

这题时间复杂度高的原因是每次pushup的复杂度是 O(len)O(\sqrt{len}) 级别的,这个矛盾集中在vector的归并排序部分。

然后如果我们忽略所有操作1会发现最大点时间大约只有 200ms,所以主要就是操作1浪费了大量无用的归并。

在各种地方省略掉一切无用的归并操作可以极大地减小常数,90->100

2024/4/17 21:52
加载中...