can you please tell me why LCA by RMQ giving TLE , and lca by naive approach is AC .i think logarithmic time must AC then leaner O(N) for every query. LCA by RMQ : my sourcermqTLE LCA by naive : my sourcenaiveAC asked 19 Feb '15, 19:13

You are not logged in. Please login at www.codechef.com to post your questions!
×CodeChef Discussion 
can you please tell me why LCA by RMQ giving TLE , and lca by naive approach is AC .i think logarithmic time must AC then leaner O(N) for every query. LCA by RMQ : my sourcermqTLE LCA by naive : my sourcenaiveAC asked 19 Feb '15, 19:13

Once you sign in you will be able to subscribe for any updates here
By RSS:Markdown Basics
Question tags:
question asked: 19 Feb '15, 19:13
question was seen: 695 times
last updated: 19 Feb '15, 19:14