非旋Treap建树的问题

P2042 [NOI2005] 维护数列

@[hsfzLZH1](/space/show?uid=43486) 我一般叫update的
by yurzhang @ 2019-07-14 13:08:40


@[yurzhang](/space/show?uid=126486) 真巧,我也叫update(不过线段树里一般叫push_up)
by Thomasguo666 @ 2019-07-14 15:41:16


@[hsfzLZH1](/space/show?uid=43486) 您的意思是以一定概率选出一个根然后递归建树吗?能不能给个具体的实现。
by CaptainSlow @ 2019-07-14 18:07:07


所以有没有知道为什么WA了呀...
by CaptainSlow @ 2019-07-14 18:07:25


上一页 |