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

general
1

Please can someone give the approach to this problem. thanks

2 Likes
2
1 Like
3

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

1 Like
4

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
5

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

1 Like