Skip to content

Commit e398182

Browse files
committed
upd
1 parent 2243eff commit e398182

File tree

2 files changed

+2
-2
lines changed

2 files changed

+2
-2
lines changed

copypasta/fenwick_tree.go

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -294,7 +294,7 @@ func (t fenwickDiff2) get(x, y int) (res int) {
294294

295295
// 树套树:树状数组套动态开点权值线段树
296296
// 三维偏序 https://www.luogu.com.cn/problem/P3810 https://www.luogu.com.cn/record/136178821
297-
// 二逼平衡树 https://www.luogu.com.cn/problem/P3380 https://www.luogu.com.cn/record/136286395
297+
// https://www.luogu.com.cn/problem/P3380 https://www.luogu.com.cn/record/136286395
298298
// 树状数组在这里就是纯纯工具人,只用来拆分区间
299299
// 注:如果 TLE 可以使用 func init() { debug.SetGCPercent(-1) } 加速
300300
type fenwickWithSeg []*stNode // 见 segment_tree.go

copypasta/segment_tree.go

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -124,7 +124,7 @@ import "math/bits"
124124
// EXTRA: 树套树
125125
// 代码见 fenwick_tree.go
126126
// 三维偏序:树状数组套动态开点权值线段树 https://www.luogu.com.cn/problem/P3810
127-
// 二逼平衡树 https://www.luogu.com.cn/problem/P3380
127+
// https://www.luogu.com.cn/problem/P3380
128128
// - 两种 O((n+q)lognlogU) 做法:
129129
// - 树状数组套动态开点权值线段树(AC)
130130
// - 动态开点权值线段树套下标平衡树(TLE)https://www.luogu.com.cn/record/136191286

0 commit comments

Comments
 (0)