警示后人(Splay做法,48pts,TLE on #4,5,6)
查看原帖
警示后人(Splay做法,48pts,TLE on #4,5,6)
569235
w9095楼主2023/12/30 18:41

注意在建树的时候每次 insert 需要执行一次 splay 操作,否则容易退化为 O(n2)O(n^2) 复杂度。

2023/12/30 18:41
加载中...