Can somebody help me in this Distance Queries CSES Problem [Solved]

Revision en2, by luminarae, 2026-01-23 16:41:56

Hello Codeforces Community, I was recently trying to solve this problem on CSES

Following is my approach and code. Approach — Find LCA using Binary Lifting and then compute distance of a to b by doing the following depth[a] + depth[b] — 2 * depth[lca(a, b)].

Link to my code

But I am continuously getting TLE on test 6 and 7(this is not a meme, I am really having difficulty). Can someone help me with what exactly the issue is out here? Is it some large constant factor or smth else. Any help is appreciated.

Tags help, cses, distance queries, tle

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English luminarae 2026-01-23 16:41:56 9
en1 English luminarae 2026-01-23 15:05:37 682 Initial revision (published)