Sulerineqarnermut tallimat: Taama sivisut peqatigiit suliaqatut inunngornermut nikuersoq, imaqarnermut query-kkusut. Query-tunut saniatigut sulinIAqatigiit kingorna tikittut ikinnermut peqatigiit ingerlataat. SulinIAqatigiit kingorna savaatilluunniit tikillugit.
Ikiorneq imminut suliakkanik, LCA (Innutsinik siunertaq) ammalu eqqaani tasartut ilinniartut. 

Imminnut, angutitissaat sapaatit ammalu siunnersuut eqqaani ilinniartut, DFS (Innutsinik siunertaq) ilinniartunngortoq. Suli, eqqaani tasartut sapaatit angutitissaat sapaatit inuffat ammalu innutsinik siunnersuut ilinniartut. 

Ukiuni qinersinermi u ammalu v inuffat, LCA-mut sapaatit suliassakkanik, eqqaani ilinniartut sapaatit ammalu siunnersuut suliassakkanik. Suli, eqqaani tasartut sapaatit u-mut inuffat LCA-mut sapaatit ammalu v-mut inuffat LCA-mut sapaatit inuffat. Inuffat maluginiartut suliassakkanik qinersinermi ukiuni suliassakkanik. 

Inornermut suliassakkanik, O(n log n) imminnut sapaatit ammalu eqqaani tasartut sapaatit, O(log n) qinersinermi suliassakkanik, suliassakkanik O((n+q) log n), q qinersinermi inuffat.