I can understand how segment tree operates on arrays but I find difficulty in understanding how segment tree answers binary tree queries given are the operations on the tree?Any beginner problems would be appreciated.
I am solving this at the moment it a segment tree problem !!
hope u find it intresting
Here are 141 problems on segment tree with difficulty varying from 1 to 10 (1 being the easiest and 10 being the most difficult).
Hope this helps!!
Not sure how can you solve it using segment tree… I was thinking kind of Offline+Balanced BST solution for it…