The editorial says that the ith element of the list can be located in O(logn ) using DnC. I cant figure how. Please help me with this.
problem link : https://hack.codingblocks.com/contests/c/133/907
The editorial says that the ith element of the list can be located in O(logn ) using DnC. I cant figure how. Please help me with this.
problem link : https://hack.codingblocks.com/contests/c/133/907