zhangxyhp

摘要： 虛樹用來(lái)處理一些樹上的多次詢問(wèn)，對(duì)于每個(gè)詢問(wèn)，只考慮那些和詢問(wèn)有關(guān)的點(diǎn)，將無(wú)關(guān)的點(diǎn)都縮成邊或直接剪掉。對(duì)于 \(Q\) 個(gè)詢問(wèn)，如果每次詢問(wèn)涉及的點(diǎn)數(shù)為 \(k_i\)，那么總的時(shí)間復(fù)雜度就是 \((O\sum k_i)\) 的。 一、建樹 在建樹過(guò)程中，我們維護(hù)一個(gè)棧 \(stk\)，表示當(dāng)前在樹 閱讀全文