need Editorial :: https://www.codechef.com/LOCSEP17/problems/TAXR

Please can someone give the approach to this problem. thanks

2 Likes

Am I wrong or this problem is VERY similar to this? https://www.codechef.com/LTIME52/problems/CHEFTRAF

1 Like

read about these things first.

http://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/ *

now try reading and solving it.

Thanks

1 Like

the credit goes to swetankmodi : https://www.codechef.com/viewsolution/15587794

1 Like

https://www.codechef.com/LOCSEP17/problems/TAXR

1 Like