Skip to content

Commit 63f1241

Browse files
committed
add links
1 parent 9fdc9ca commit 63f1241

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

copypasta/splay.go

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -13,8 +13,9 @@ https://www.cnblogs.com/cjyyb/p/7499020.html
1313
复杂度分析 https://www.bilibili.com/video/BV1q7421K7yu/
1414
1515
普通平衡树 https://www.luogu.com.cn/problem/P3369 https://www.luogu.com.cn/problem/P6136
16-
文艺平衡树 https://www.luogu.com.cn/problem/P3391
1716
LC2296 https://leetcode.cn/problems/design-a-text-editor
17+
反转区间 https://www.luogu.com.cn/problem/P3391 文艺平衡树
18+
- LC3526 https://leetcode.cn/problems/range-xor-queries-with-subarray-reversals/
1819
https://atcoder.jp/contests/abc392/tasks/abc392_f
1920
LC1825 https://leetcode.cn/problems/finding-mk-average/ https://leetcode.cn/problems/finding-mk-average/solutions/2067232/by-jessechan-19j2/
2021
todo https://codeforces.com/problemset/problem/702/F
@@ -89,7 +90,7 @@ func (o *spNode) rotate(d int) *spNode {
8990
x := o.lr[d^1]
9091
o.lr[d^1] = x.lr[d]
9192
x.lr[d] = o
92-
// x.sz = o.sz; o.maintain()
93+
// 下面两行更快的写法是 x.sz = o.sz(其他维护信息也复制过来); o.maintain()
9394
o.maintain()
9495
x.maintain()
9596
return x

0 commit comments

Comments
 (0)