Skip to content
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

[BUG] LCA的标准RMQ做法存在套娃 #3214

Closed
1 task done
Backl1ght opened this issue Jun 1, 2021 · 0 comments · Fixed by #3225
Closed
1 task done

[BUG] LCA的标准RMQ做法存在套娃 #3214

Backl1ght opened this issue Jun 1, 2021 · 0 comments · Fixed by #3225
Labels
Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed

Comments

@Backl1ght
Copy link
Member

Backl1ght commented Jun 1, 2021 •
edited

  • 我正在着手修复这个问题

我正在访问这个页面（最好带链接）

https://oi-wiki.org/graph/lca/#rmq_1

我发现页面有这样的问题

流程套娃了，LCA转RMQ再转LCA再转RMQ，套了一层。

给的参考代码还是RMQ问题的，而非LCA的。
@Backl1ght Backl1ght added Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed labels Jun 1, 2021
@Xeonacid Xeonacid mentioned this issue Jun 5, 2021
Merged
2 tasks
Enter-tainer pushed a commit that referenced this issue Jun 13, 2021
@Backl1ght @24OI-bot
fix #3214 (#3225)
9974169 
Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Enter-tainer pushed a commit to zhuzeyu22/OI-wiki that referenced this issue Jul 20, 2021
@Backl1ght @24OI-bot @Enter-tainer
fix OI-wiki#3214 (OI-wiki#3225)
d17c527 
Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

fix #3214 Backl1ght/OI-wiki
1 participant
@Backl1ght