New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Splay 和 LCT 部分代码有问题导致复杂度不正确 #1958

Closed

xht37 opened this issue Jan 31, 2020 · 1 comment · Fixed by #1970 or #2059

xht37 commented Jan 31, 2020

Splay 和 LCT 的代码中有些地方应该 splay 以保证复杂度，但是却没有。

Splay：

查询排名 x 的数
查询前驱
查询后继

LCT：

Find()

可能还有被我忽略的，望修改！

welcome bot commented Jan 31, 2020

感谢你对 OI Wiki 的关注！记得在 Issue 中表达清楚自己的意思哦～

GavinZhengOI mentioned this issue

Merged

StudyingFather closed this as completed in #1970

StudyingFather reopened this

StudyingFather mentioned this issue

修了 splay 中的一些锅 #2059

Merged

partychicken closed this as completed in #2059

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment