昨晚CF,G题看了神仙的做法,用了一个叫top的东西,记录跳 failfailfail 最近能到的祖先,然后每次查询的时候跳top。请问一下这东西每次跳的复杂度为 n\sqrt nn 吗,谢谢。
top