WA #6#10,线段树套splay求助

P3380 【模板】树套树

我起了,调了两晚上,四个鸡腿也救不回来,建议加成五个鸡腿
by gigo_64 @ 2020-06-12 21:53:26


我起了,调了两晚上,五个鸡腿也救不回来,建议加成六个鸡腿
by icyo @ 2020-06-12 21:54:44


这是我代码=,=~~虽然被楼主魔改了一波~~ ~~雪崩的时候没有一道数据结构是无辜的~~ 孩子快调傻了 救救孩子吧
by kma_093 @ 2020-06-12 21:55:02


@[kma_093](/user/43515) 人们都以为你高买被套牢,实际上是极限抄底,第五层的kmanb!
by gigo_64 @ 2020-06-12 21:55:51


@[love_cxk](/user/225253) 这么大的样例肯定没法调试的啊。建议自己搞对拍
by damocris @ 2020-06-13 11:05:12


查到了 ``` void Delete(int x, int &root) { int pos = find(x, root); if (!pos) return; if (cnt[pos] > 1) { --siz[pos]; --cnt[pos]; return; } splay(pos, 0, root); ``` 应该改为 ``` void Delete(int x, int &root) { int pos = find(x, root); splay(pos, 0, root); if (!pos) return; if (cnt[pos] > 1) { --siz[pos]; --cnt[pos]; return; }
by EаrringYYR @ 2020-06-13 16:29:31


|