本地可过的随机堆,为什么会WA在第三个点

P3377 【模板】左偏树/可并堆

@[ACdreamer](/space/show?uid=53374) 大佬,请问随机堆是什么?
by happyZYM @ 2018-07-24 10:36:08


@[happyZYM](/space/show?uid=87248) 就是用随机数决定向哪边插入的可并堆
by SuperJvRuo @ 2018-07-24 10:38:34


@[happyZYM](/space/show?uid=87248) 均摊复杂度$\log n$
by SuperJvRuo @ 2018-07-24 10:40:08


@[ACdreamer](/space/show?uid=53374) 斜堆也wa了
by hongzy @ 2018-08-01 19:43:03


|