洛谷 3979 BZOJ 3083 遙遠的國度

【題解】 　　這道題除去根操作就是普通的樹鏈剖分了。但是有換根操作怎麼處理呢？ 　　我們可以發現如果現在的根不在查詢的點的子樹裏，那麼對本次查詢沒有影響。如果現在的跟在查詢的點x的子樹裏，那麼答案將變爲整棵樹除去現在的根root所屬的x的孩子的子樹。 　　爲了快速確定root屬於x的哪一個孩子，我們可以寫個倍增。 1 #include<cstdio> 2 #include<algorith

>>阅读原文<<