这个题。。 都不说清楚啊 看了讨论区才知道

P5076 【深基16.例7】普通二叉树(简化版)

这题。。不会是平衡树吧。。
by IntrepidStrayer @ 2020-03-23 11:58:09


@[fhh_orz](/user/214437) 二叉排序树 ~~写板子就好了~~
by fancy。 @ 2020-03-23 11:59:21


@[fancy。](/user/292046) 那玩意不是随便卡成$\mathcal{O}(n^2)$吗 不过这么点操作次数应该可以过
by IntrepidStrayer @ 2020-03-23 12:01:22


题解。。树堆。。那玩意跟treap有什么区别。。
by IntrepidStrayer @ 2020-03-23 12:02:55


@[fhh_orz](/user/214437) 树堆这个名词 我第一次听- - 感觉就是treap 平衡树太难写~~不会写~~ 所以写treap就好了
by fancy。 @ 2020-03-23 12:07:50


@[fancy。](/user/292046) Treap就是平衡树的一种
by IntrepidStrayer @ 2020-03-23 12:09:16


@[fhh_orz](/user/214437) ~~我太菜了~~ 去了解了 等会
by fancy。 @ 2020-03-23 12:10:43


|