Skip to content

Interval tree #1337

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.

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

Open
jxu opened this issue Sep 27, 2024 · 2 comments
Open

Interval tree #1337

jxu opened this issue Sep 27, 2024 · 2 comments

Comments

@jxu
Copy link
Contributor

jxu commented Sep 27, 2024

Same as segment tree? Seems to be for arbitrary intervals, not for ranges over an array?

https://www.dgp.toronto.edu/public_user/JamesStewart/378notes/22intervals/

@Alphx-rgb
Copy link

Alphx-rgb commented Oct 14, 2024

I can help writing article on interval trees. Please the issue assign it to me.

@adamant-pwn
Copy link
Member

Sure, feel free to make a pull request. Although, I'm generally not sure whether it is something useful in competitive programming context, so I hope that any potential article on this topic addresses it.

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

No branches or pull requests

3 participants