关于替罪羊树的问题

P1801 黑匣子

@[longlongzhu123](/space/show?uid=57525) 我的SGT最后一个点只跑了15ms?应该是实现细节问题。
by feecle6418 @ 2019-06-08 11:59:52


@[Fee_cle6418](/space/show?uid=42156) 好老的帖子(笑哭) 没事了,后来发现其实是实现方法有问题,是我出锅了
by longlongzhu123 @ 2019-06-08 12:04:33


我写错了判断重构的部分,导致没有产生任何重构 然后。。。就退化成 BST 了 qwq
by longlongzhu123 @ 2019-06-08 12:06:25


@[longlongzhu123](/space/show?uid=57525) 我的指针$Treap$跑了[$914ms$](https://www.luogu.org/recordnew/show/19852579) ~~不过用了快读~~
by zl_just @ 2019-06-15 16:26:56


|