Doubt...please clear

#1

I’ve to first built the segment tree and then query it accordingly, same like it shown in the video?

#2

Yes Segment Tree is needed. You have to use segment tree as constraints are large.
For small constraints you can use recursion.

#4

Value of n can be upto 10^12 which can’t get stored in int. Use long long int.

#5

Pratush can you please give me the code for this problem using segment tree.

#6

You can check this out for your reference : https://ide.codingblocks.com/s/197079

#8

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.