警示后人(Splay做法,48pts,TLE on #4,5,6)

P3391 【模板】文艺平衡树

w9095 @ 2023-12-30 18:41:19

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