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.
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…