Can we find each Required node in segment tree in O(1)?

Revision en1, by MohammadParsaElahimanesh, 2021-04-05 22:58:21

Hello, Can we find for example each red node (in picture blow) in O(1)?

I try hard to find a way such as binary operations to get my ans. but i can't :(

Tags #segment tree

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English MohammadParsaElahimanesh 2021-04-05 22:58:21 422 Initial revision (published)