萌新泪眼汪汪求解

P6136 【模板】普通平衡树（数据加强版）

mediocre_ @ 2024-08-30 18:51:47

题目要求 m \le 10^6

于是我在第一版里开了 10^6+5 RE了两个点

第二版里开了 10^6*4+5 就AC了

为什么

by mediocre_ @ 2024-08-30 18:52:06

注：用的是替罪羊树

by mediocre_ @ 2024-08-30 18:53:12

@TankYu 大佬求解

by InQueue @ 2024-08-30 18:59:39

没学过替罪羊树，但是这题最多有 n+m 个点吧，要开 1100005

by InQueue @ 2024-08-30 18:59:50

@mediocre_

by mediocre_ @ 2024-08-30 19:01:07

@Byf23333 哦哦哦哦哦哦没反应过来现在知道了谢谢大佬！！！

by mediocre_ @ 2024-08-30 19:02:19

(((((Orz

|